Der Ort wurde 1814 von britischen Missionaren der London Missionary Society unter seinem jetzigen Namen gegründet. Zuvor war Pella bei den Nama und Khoisan als Cammas Fonteyn bekannt. Heimatlose Khoisan aus Namibia, die nach dem Verlust der Schlachten im Namaqualand unter Jager Afrikaner eine neue Heimat suchten, siedelten sich hier an.
Die Stadt wurde nach Pella, dem Ort der historischen Flucht von Christen über den Jordan, benannt.[3][4]
Pella ist Geburts- und Lebensort von historisch wichtigen Persönlichkeiten, darunter den Kapteinen der Witbooi, Kibo und Hendrik.