Tem como origem encontros de devotos de Nossa Senhora do Carmo, realizados no convento dos Carmelitas e que, em 1648, deram origem a Venerável Ordem Terceira de Nossa Senhora do Monte do Carmo.

​

Após a criação da irmandade, a mesma decide pela construção de uma capela para seu uso. Assim, em 1669, é inaugurada da Capela da Paixão de Cristo, dentro do Convento do Carmo. Tempos depois, em 1749, tendo recebido um terreno ao lado do convento, por doação, iniciam-se os esforços para a construção de um templo maior a fim de atender as crescentes necessidades da ordem. Na época a igreja conventual encontrava-se em um estado ruim de conservação. Assim, com os frades carmelitas não gostando da ideia, por receio de que as obras abalassem as estruturas da igreja conventual, dá-se início a um longo debate, que dura aproximadamente três anos. Com o término do mesmo, é aberto o caminho para o início da construção. Assim, em 1755, é colocada a primeira pedra da igreja dos terceiros e, quinze anos depois, em 1770, mesmo com a igreja não estando finalizada por completo, foi celebrada a primeira missa no local, permitindo o início das atividades da Ordem Terceira no novo templo.

​

As obras da igreja foram totalmente finalizadas em 1850, com o término da construção da segunda torre (a primeira foi finaliza em 1847).