Situada no centro de Colônia Leopoldina (AL), a Igreja Matriz, cartão postal da cidade, foi inaugurada no ano de 1923.

Dom Frei João da Purificação Marques Perdigão, Arcebispo de Olinda, em 28 de agosto de 1854, enviou a imagem de Nossa Senhora do Carmo a recém-criada colônia militar, iniciando assim a devoção dos leopoldinenses a Senhora do Monte Carmelo.

Em 16 de julho de 1904, dia em que é celebrada sua grandiosa padroeira, foi de fato e direito instalado o município de Colônia Leopoldina. Padre Francisco Geraerdt scj iniciou a construção da Igreja Matriz de Nossa Senhora do Carmo em 1913, concluindo-a em 08 de setembro de 1923.

A devoção a Nossa Senhora do Carmo é a primeira devoção Mariana da história da humanidade e, a Igreja Matriz de Colônia Leopoldina, a primeira igreja alagoana dedicada a este título.