De acordo com os registros históricos, os militares do Terço da vila de Santo Antônio do Recife (oficiais, sargentos e praças dos Corpos de Fuzilamento e Cavalaria), no dia 19 de março de 1725, solicitaram a criação de uma Irmandade dos Militares, bem como a construção de uma igreja que fosse sua, sob a invocação de Nossa Senhora da Conceição. Há indícios, porém, de que a edificação do templo foi iniciada antes disso, no ano de 1710, com obras encerradas em 1771. A decoração do templo, por sua vez, foi concluída na década de 1780, quando, em 1781, pintou-se no forro do subcoro uma representação da primeira Batalha dos Guararapes.