Anteriormente a Igreja Nossa Senhora do Carmo era a capela do Convento dos Carmelitas.
Quando os Carmelitas chegaram em 1675, duas ordens religiosas já haviam se instalado em Vitória. Os jesuítas chegam em 1551. Eles construíram o Colégio e a Igreja de São Thiago, onde hoje fica o Palácio Anchieta. Já os franciscanos chegaram em 1589 e ergueram o Convento de São Francisco. 

 O Convento do Carmo foi fundado em 1682, por padre Carmelitas procedentes da parte do Norte do Brasil. O conjunto era formado pelo convento, pela Igreja Nossa Senhora do Monte do Carmo e pela Capela da Ordem Terceira. Todos em estilo Colonial, com linhas barrocas. 

Em 1990, o convento transformou-se no Colégio Nossa Senhora Auxiliadora, sob a direção de duas irmãs Vicentinas. 

Em 1910, sob o comando do construtor André Carloni, as grossas paredes do convento receberam mais um andar. Em 1913, a fachada da Igreja do Carmo perdeu suas características barrocas, que forma substituídas pela atual decoração neogótica e a capela que ficava ao lado foi demolida.

Hoje em dia o lugar funciona como igreja e o antigo convento passa a ser uma escola municipal.

Rua Coutinho Mascarenhas, Centro, Vitória - ES