En la década de 1840, los voortrekkers bajo el liderazgo de Andries Potgieter fundaron Zoutpansbergdorp, un pueblo a 100 km al sureste. Ese asentamiento fue abandonado a causa de los enfrentamientos con las tribus locales. Fundaron un nuevo pueblo en 1886 y lo llamaron Pietersburg en honor al líder Voortrekker Petrus Jacobus Joubert. Los británicos construyeron aquí un campo de concentración durante la Segunda Guerra Anglo-Bóer para alojar casi 4.000 mujeres y niños bóeres. El pueblo se convirtió en ciudad el 23 de abril de 1992 y el 11 de junio de 2003 cambió su nombre a Polokwane.