Paranaguá was home to a sambaqui, or midden culture, for several millenia prior to the arrival of the Portuguese.
The Paraná coastline was already known and inhabited by the Europeans as early as 1549.