Paranaguá significa gran mar rodó en tupí-guaraní. Els portuguesos van començar a establir-se a la regió devers 1550 a l'illa de Cotinga, i van començar mantenir contactes amb els indis.[1] El poble va ser fundat el 29 de juliol de 1648, amb la designació de Vila de Nostra Senyora del Rosari de Paranaguá. Va ser elevada a ciutat el 5 de febrer de 1842.[1] El port es va tornar un dels més importants del Brasil després de l'obertura el 1885 de la línia fèrria a Curitiba.
