The colonization of Matinhos started in the mid-19th century, when the Carijó Indians used to live in the coastal part of Paraná, discovered in 1820 by French explorer Augustin Saint-Hilaire.

In 1927 the "sea road" was inaugurated, connecting Paranaguá and Praia de Leste (Pontal do Paraná).

In August 1931 the region received a visit from the governor of Paraná, Carlos Cavalcanti, who went from Paranaguá to Caiobá in a wagon.

[3] In 1970 Professor Arcioné Antonio Peixoto Farias created the town's flag and coat of arms, which on March 13, 1970, under the law n.35/70, became official.

In the 1970s Francisco Pereira da Silva wrote the lyrics of an anthem for Matinhos, and Angelo Antonélo composed the music.