Único monumento militar do século 18 existente no Paraná, a Fortaleza Nossa Senhora dos Prazeres, instalada nos contrafortes do Morro da Baleia, hoje Morro da Fortaleza, foi construída entre os anos de 1767 e 1770, a mando de Dom José I, rei de Portugal, com a participação do povo da Vila de Paranaguá. O objetivo era proteger a Baía de Paranaguá dos ataques de piratas e espanhóis.

Sua Importância estratégica durou 21 anos. Em 1791 suas peças de artilharia foram transferidas para a Fortaleza da Barra em Santos, SP. A posição de defesa só foi retomada em 1850, sob o comando do capitão Joaquim Ferreira Barbosa, na tentativa de impedir o tráfico de escravos africanos. Os homens que lutaram contra o navio inglês CORMORAM tiveram ação gloriosa. Foi o último grande combate, com a Fortaleza caindo depois em completo esquecimento.

Em 1985 iniciaram-se os trabalhos de restauração da casa de guarnição, o que permitiu a presença de um efetivo do Batalhão da polícia Florestal nas instalações do Forte. As de restauro se estenderam ao longo de dez anos, com algumas interrupções. Em 1995, com recursos do Banco Mundial, através do Plano Nacional de Meio Ambiente, a Fortaleza voltou a ser um monumento arquitetônico digno de visitação. Suas ruínas se transformaram em célebres e majestosas estruturas adaptadas para funcionar como centro de eventos, de edução ambiental e de pesquisa.

A Fortaleza possui 12 imponentes canhões, protegidos por cinco lances de muralhas.