Fundada em 1555 para proteger a Baía de Guanabara dos ataques franceses e holandeses. Inicialmente com o nome de Nossa Sra. da Guia, guarnece a entrada da Baía de Guanabara do lado de Niterói enquanto o Forte São João fechava a baía pelo lado do Rio de Janeiro. Por ela passaram também inúmeros presos políticos famosos como José Bonifácio, Bento Gonçalves e o Capitão Eduardo Gomes e Joaquim Távora, dois dos únicos quatro prisioneiros que conseguiram fugir da Fortaleza. Possui um arsenal de 135 canhões e um batalhão do exército ainda em atividade. Seu último disparo, contra cruzador Tamandaré, foi dado em 1955.