Prior to European settlement, the location that became Port Pirie was occupied by the indigenous tribe of Nukunu. The location was called 'Tarparrie', which is suspected to mean "Muddy Creek". The first European to see the location was Matthew Flinders in 1802 as he explored the Spencer Gulf by boat. The first land discovery of the location by a European was by the explorer Edward Eyre, who explored regions around Port Augusta. John Horrocks also discovered a pass through the Flinders Ranges to the coast, now named "Horrocks Pass".