Zwischen den Geschäften der Rua Nova, einer der belebtesten Straßen des Centro, geht die Igreja N. S. da Conceiçao dos Militares beinahe unter. Die Kirche, die von einer Militärbruderschaft finanziert wurde, entstand zwischen 1723 und 1771, die Vergoldung des Schiffes wurde jedoch erst 1870 vollendet. Beachten Sie auch die reichen, im Rokokostil gehaltenen Talhas douradas an den Wänden, den Kanzeln und im Chorbereich. Ein Gemälde stellt den Sieg der Guararapes über die Holländer dar (1781).