El Convento do Carmo fue originalmente fundado en el Largo das Carvalheiras, en la parroquia civil de la Sé, en 1 de febrero de 1635, por Fray José do Espirito Santo.
La primera piedra del actual edificio, en la parroquia civil de San Vicente, fue lanzada el 4 de noviembre de 1654. A 23 de Octubre del año siguiente (1655), la comunidad se traslada para el nuevo domicilio.
Con la extinción de las órdenes religiosas en el país (1834), las instalaciones del convento pasaran a albergar el Hospital Militar. Más tarde, el inmueble fue vendido a particulares, y en él ha sido instalado el Colegio Dublin.
En 1898, la fachada de la iglesia primitiva estaba en desplome y, en 1906 amenazaba caer. Por este motivo, empiezan a pensar en sustituirla. Proyecto realizado en 1907, por el arquitecto Moura Coutinho. Se quedó concluida en 1911.