Encajonada entre las tiendas de la Rua Nova, una de las calles más bulliciosas del Centro, la iglesia de N. S. da Conceiçao dos Militares se caracteriza por su sencillez. Su construcción, financiada por una cofradía de militares, empezó en 1723 y concluyó en 1771, aunque los dorados de la nave no se terminaron hasta 1870. Admire la rica labor de talha dourada barroca que adorna las paredes, los púlpitos y el coro. Hay un cuadro que narra victoria de Guararapes sobre los holandeses (1781).