Macedônia foi fundada em 1895 por residentes afro-americanos de Coconut Grove . Foi originalmente nomeada Igreja Batista St. Agnes e mais tarde renomeada Macedónia em 1922 . Construídas em 1903 , tem a honra de ser a mais antiga igreja afro-americana no Coconut Grove Comunidade Village West. Em 21 de novembro de 2010 a igreja comemorou seu 115º aniversário. Unidos em oração, os membros da Macedonia Missionary Baptist Church continue as tradições que começaram há mais de um século.