The Church of Our Lady of the Conception of the Military is located on the street Rua Nova in the Santo Antônio neighbourhood, right in the heart of Recife.