A colonização de Matinhos começou em meados do século XIX, quando os índios carijós habitavam o litoral paranaense, descoberto em 1820 pelo francês Augusto de Saint’Hilaire.


Sua primeira denominação foi Matinho, nome de um rio existente no município e, seus colonizadores iniciais foram os portugueses e italianos, que fundaram colônias agrícolas. Em 1927, foi inaugurada a Estrada do Mar, ligando Paranaguá a Praia de Leste, que trouxe diversas famílias em sua maioria alemãs, fixadas em Matinhos, entre elas a de Augusto Blitzkow, responsável por um plano de urbanização para Caiobá.


Em agosto de 1931, a região recebeu a visita do Presidente do Paraná, Carlos Cavalcanti, que foi de Paranaguá a Caiobá de carroça pela praia. Em 27 de janeiro de 1951, de acordo com a Lei nº 613, Matinhos foi elevada à categoria de Distrito pertencente à Paranaguá, e à categoria de Município, a 12 de junho de 1967, desmembrando-se de Paranaguá.