A Irmandade de Santa Cruz dos Militares, fundada em 14 de setembro de 1623, orgulha-se de possuir uma das mais belas igrejas desta Cidade, na Rua 1º de Março, nº 36, no local do antigo forte denominado Santa Cruz, construído em 1605, pelo Capitão Martim de Sá, então Governador do Rio de Janeiro e primeiro Provedor da Irmandade.

Sua origem remonta ao desejo dos oficiais e soldados do Forte de Santa Cruz, que se erguera no local, e ali edificarem uma Ermida onde os militares pudessem ser sepultados, tendo concretizado tal desejo em 1628 - berço histórico da Irmandade e de sua lgreja.

Com grande solenidade em 10 de setembro de 1780, foi lançada a pedra fundamental do atual edifício da Irmandade, sendo a obra concluída só 31 anos mais tarde. Assim, em 28 de setembro de 1811 foi ela inaugurada com missa solene, na qual compareceu o Príncipe Regente D. João, que na ocasião recebeu o título de seu Protetor.

A ISCM por duas vezes foi considerada "Imperial": a primeira por S.M.D. Pedro I, em 3 de dezembro de 1828, e a segunda vez em 1840 por seu filho D. Pedro II os quais se declararam, como o fizera o Rei D. João VI, seus Protetores

A Igreja é um dos exemplos mais vivos do "barroco mineiro", sendo os trabalhos de entalhe das paredes laterais do altar-mor ricas obras em talha do genial mestre Valentim, representando o martírio de Nosso Senhor e troféus e instrumentos militares.

Por Decreto-Papal, em 15 de abril de 1923, o Santo Padre Pio XI agregou a Igreja da Cruz dos Militares à Sacrossanta Basílica do Vaticano, em Roma.