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.[1][4] 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. De autoria do "mascate" Antônio Fernandes de Matos, do engenheiro Diogo da Silveira Veloso, o douramento dos altares laterais, do arco-cruzeiro e da capela-mor por Francisco Dornelas Munduri, o douramento da talha do forro da nave por Bernardo Luís Ferreira e o magnifico painel central atribuído à José Rebelo de Vasconcelos, já outras fontes apontam João de Deus Sepúlveda como autor do painel central. A igreja tem fachada severa, que contrasta com seu interior profusamente ornamentado com ouro de 24 quilates. Sem adro na frente, pode passar despercebida apesar de sua cantaria pesada com uma só torre e frontão rococó. A talha barroca toma conta de todas as paredes, incluindo a abóbada em barrete de padre na capela-mor. Havia um silhar de azulejos nas paredes laterais, perdido por completo devido à falta de manutenção e conservação. Sob o forro do coro há uma pintura realizada por ordem do governador José César de Meneses, e atribuída a João de Deus Sepúlveda, que descreve a Batalha dos Guararapes, associando a Conceição dos Militares à crença da proteção mariana aos militares luso-brasileiros na Insurreição Pernambucana (1645–1654). A pintura central da Virgem é atribuída a José Rabelo Gonçalves. Com a saída dos holandeses na Insurreição Pernambucana, Pernambuco e Bahia iniciaram uma disputa de demonstração de poder e inúmeras construções religiosas foram executadas.