Sem qualquer identificação ou classificação que a ponha numa posição distinta, a Igreja de Nossa Senhora da Consolação está situada no largo e em frente da fortaleza, todos com o mesmo nome. Foi edificada no século XVIII perto do local de uma anterior ermida consagrada ao mesmo culto.
De planta retangular, é formada por uma nave e capela-mor com uma fachada delimitada por cunhais de pilastras rematada em frontão triangular e ladeada por duas torres sineiras quadrangulares. O pano central apresenta um rasgo do portal principal em verga reta.
O interior apresenta um coro alto e duas portas laterais que dão acesso às torres sineiras. Possui dois púlpitos, um de cada lado, em mármore rosado e cinza. Tem-se acesso à capela-mor através de um arco de volta perfeita. A nave e capela estão cobertas de azulejos de azul e branco com motivos alusivos à vida da Nossa Senhora.
