A colonização de Matinhos começou em meados de 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 a Paranaguá, e à categoria de Município, a 12 de outubro de 1967, desmembrando-se de Paranaguá.