A construção desta igreja corresponde aos séculos XVII e XVIII, tendo sido construída sobre a antiga igreja com o nome de São João de Belmonte, do século XVI.
O Palácio das Sereias, igualmente conhecido por Palácio da Bandeirinha, que toma o nome da rua, liga-se neste caso a uma história verdadeiramente trágica, ou simplesmente levada pelos ventos populares.
Situado na parte histórica, está junto de um antigo pano da muralha Fernandina. Foi mandado construir em 1727 por Pedro Costa Lima, fidalgo da Casa Real.