Tombamento federal em 04/10/1939
Processo 0207-T-39 - inscrição nº 122, Livro Histórico Vol.1, fl.22 e inscrição nº 274, Livro das Belas Artes Vol.1, fl. 47.

Estrada General Eurico Gaspar Dutra, s/nº - Jurujuba

A Fortaleza de Santa Cruz têm suas origens ligadas à tentativa de colonização dos franceses, em 1555. Neste período os franceses montaram duas bocas de fogo para controlar o principal canal de entrada da Baía de Guanabara. Em 1612, após a expulsão dos franceses, os portugueses ergueram a Capela de Santa Bárbara. Três novas baterias foram construídas no período de 1863 e 1870.

Sucessivas modificações arquitetônicas conferiram à fortaleza o aspecto atual.

A entrada que liga a Fortaleza à cidade foi construída em 1943, aproveitando uma ligação anterior, de 1922. Desde os tempos coloniais, devido ao seu isolamento, a Fortaleza serviu de prisão especial.