Na década de 1550-1560, famílias de São Vicente de Cananéia deslocaram-se ao litoral paranaense. Primeiro à ilha da Cotinga e a seguir às margens do rio Itiberê. Em 1640, chegou o Capitão Provedor Gabriel de Lara, e a fidalga família com investidura de governo militar. Já em 1646 mandou erigir o Pelourinho, símbolo de poder e justiça de El-Rei. Após dois anos, a povoação tornou-se Vila, chamando-se Vila de Nossa Senhora do Rocio de Paranaguá. Em 1660 tornou-se Capitania, passando à condição de Cidade em 05 de fevereiro de 1842.

Ao ser criada a Província do Paraná, também se criou a Capitania dos Portos do Paraná, que passou a funcionar em 13 de fevereiro de 1854. Fato marcante para Paranaguá foi a visita de D. Pedro II, em 1880, para o lançamento da pedra fundamental do edifício da Estação Ferroviária. A estrada de ferro foi tão rapidamente construída que já em 02 de fevereiro de 1885 era inaugurada e até hoje é motivo de grande orgulho na engenharia nacional.