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.

A Fortaleza fica a 3,5 km da Pousada Pôr do Sol e o tempo de caminhada é de em média 50 minutos para ir e 50 minutos para voltar.