Die 1994 gebildete Provinz umfasst Teile der ehemaligen Kapprovinz und der Provinz Transvaal sowie das ehemalige Homeland BophuthaTswana. Sie grenzt im Norden an Botswana und hat gemeinsame Grenzen mit den Provinzen Nord-Kap, Freistaat, Gauteng und Limpopo.