Considerada uma das últimas grandes fortificações construídas no período colonial, a fortaleza está localizada na Ilha do Mel, controlando o acesso à Baía de Paranaguá. Construída em pedra sobre a antiga Praia da Baleia, atual Praia da Fortaleza, trata-se de uma fortificação imponente, com muralhas altas, mas sem baluartes ou outras estruturas anexas para defesa. Sua função era atuar na defesa da baía contra corsários, piratas e rebeldes. No início do século XX, a fortificação entrou em crise, sendo gradativamente abandonada. Em 1938, foi tombada pelo IPHAN e, mais tarde, passou a ser gerida pelo governo estadual, que realizou reformas, implementou um museu e posto florestal, e a abriu ao turismo.