A Fortaleza foi erguida em 1713 para abrigar canhões em um local que fosse alto o suficiente para proteção da orla do antigo Cais do Porto e ilhas próximas. O forte possuía o terceiro maior poder de fogo entre as praças de guerra da região. Sua artilharia foi utilizada, no entanto, uma única vez. O impacto causado pelos tiros foi tão forte que o Palácio Episcopal, situado no terreno da Fortaleza, exigiu à corte um cessar-fogo e indenização pelos danos provocados na igreja. Antes da ocupação portuguesa, funcionava no lugar a bateria do Morro da Conceição, erguida pelo corsário René
Duguay-Trouin durante a invasão do Rio de Janeiro pelos franceses.
Hoje funciona o Museu Ca...