Construção de 1767-1769, feita por determinação do Rei de Portugal Dom José para proteger a Baía de Paranaguá.
A Fortaleza de Nossa Senhora dos Prazeres de Paranaguá, também referida como Fortaleza da Barra ou Fortaleza de Paranaguá, localiza-se na praia da Fortaleza, no sopé do morro da Baleia (hoje da Fortaleza), na ilha do Mel, litoral do estado do Paraná, no Brasil.
Dominando a barra do canal grande de acesso à baía de Paranaguá, esta fortificação destinava-se à defesa estratégica da antiga vila de Paranaguá, garantindo a segurança do seu ancoradouro, quinze milhas adiante, onde era embarcado o ouro, a madeira e, mais tarde, a erva-mate extraídos da região, contra os corsários e espanhóis que frequentavam aquele trecho do litoral.
