Coincée au milieu des commerces de la Rua Nova, l'une des plus agitées du Centro, l'Igreja N. S. da Conceiçao dos Militares passerait presque inaperçue. Sa construction, financée par une confrérie de militaires, s'est étendue de 1723 à 1771, mais les dorures de la nef ne furent achevées qu'en 1870. On remarquera le riche travail de talha dourada rococo qui orne les parois, le plafond, les chaires et le choeur. Un tableau illustre la victoire de Guararapes contre les Hollandais (1781).