No início do Séc. XVII, Heliodoro Ébano Pereira funda as povoações de Paranaguá e de Curitiba, primeiros núcleos de povoação do Paraná, subordinados à Capitania de São Paulo. Na metade do século seguinte, iniciada a ocupação da região sul, o Tenente-Coronel Cândido Xavier de Almeida e Souza alcança os Campos de Guarapuava (1770), fundando a povoação de Guarapuava e erigindo o Forte de N. Sra. do Carmo, de taipa, para a proteção do núcleo. Em 1853, já sob o Segundo Reinado no Brasil, o território do Paraná é desmembrado do de São Paulo, e elevado à categoria de Província.
Fortaleza de N. Sra. dos Prazeres (ou Fortaleza da Barra)
A Fortaleza foi construída de 1767 a 1769 pelo tenente-coronel Afonso Botelho, de acordo com ordens recebidas do Marquês de Pombal pelo Capitão-General D. Luiz Antônio de Souza, então governador da Capitania de São Paulo.
Vista do Forte e do Morro da Baleia
Situada no Morro da Baleia, dominava o canal de entrada da Baía de Paranaguá, e contava originalmente com duas peças de artilharia de calibre 24, duas de 18 e duas de 12 que foram desarmadas em 1800. Durante o primeiro império, foi novamente re-armada com doze peças de calibre 18 e devidamente guarnecida em 1825. Durante a regência, em 1831 é novamente desarmada, para ser rearmada e guarnecida em 1850, quando enfrenta a fragata inglesa "Cormoran" em 01 de julho de 1850 que aprisionara navios brasileiros no porto de Paranaguá, sob a acusação de tráfico negreiro. O então comandante da fortaleza, Capitão Joaquim Ferreira Barbosa, dando ordem de fogo as baterias, atingiu a fragata, obrigando-a a procurar refúgio na Enseada das Conchas.
em 1909. Foi posta fora de serviço em 1954.
Vista do alto do Morro da Baleia em 1944 - Foto: Dr. Francisco Jusi Neto
Em 1938 foi tombada pelo Patrimônio Histórico e Artístico Nacional e recentemente passou por restauração afim de receber visitantes e pesquisadores.