A Igreja da Santa Cruz dos Militares está situada num terreno onde funcionou um antigo forte, que ajudava na defesa da Baía de Guanabara. Em 1770 houve a necessidade de ampliar a pequena capela. Após longos anos de obras a nova igreja foi inaugurada em 1811. Em sua missa inaugural estava presente o então príncipe regente Dom João VI. Seu interior é caracterizado pela transição do estilo barroco para o rococó.
