A Fortaleza Nossa Senhora dos Prazeres ou Fortaleza da Barra, foi construída em 1767 por ordem do rei de Portugal, D. José I. Objetivou proteger não apenas o local, mas o país, uma vez que em Paranaguá está um dos principais portos do Brasil.
Em 1850, nesta fortaleza, o "Combate Cormorant" marcou a história de Paranaguá. O vapor de guerra inglês aprisionou três embarcações nacionais em decorrência do tráfico ilícito de escravos, originando a referida batalha.