È costruita su unveld aperto ad una quota di 1500ms.l.m., sulle rive delfiume Molopo,24 km a sud del margine più meridionale delBotswana e conta 49 300 abitanti (2001). Le miniere d'oro diMadibi sono circa15 km a sud della città.
Mahikeng fu in origine il quartier generale della tribùBarolong diBechuana. La città fu fondata nel1880 damercenari inglesi cui furono garantite terre dal capo tribùBarolong. L'insediamento fu battezzato Mafikeng, parola che in dialetto localeTswana (Mahikeng) significa "Luogo tra le rocce". In seguito, i coloni inglesi ne modificarono la denominazione in Mafeking. Fu daPitsani Pothlugo (o Potlogo),39 km a nord di Mafeking, che prese il via ilJameson Raid, il 29 dicembre1895.
Allo scoppio dellaseconda guerra boera nel1899, la città fu posta sotto assedio. Il famosoassedio di Mafeking durò per 217 giorni, dall'ottobre al maggio del 1900, e trasformòRobert Baden-Powell in un eroe nazionale. Nel settembre del1904 LordFrederick Roberts inaugurò un obelisco a Mafeking che portava i nomi di coloro che caddero in difesa della città. In tutto, 212 persone furono uccise durante l'assedio, e oltre 600 furono i feriti, mentre le perdite deiBoeri furono significativamente maggiori.
Mahikeng fu capitale delprotettorato del Bechuanaland (pur trovandosi al di fuori dei confini del protettorato stesso) dal1894 al1965, quandoGaborone divenne la capitale di ciò che sarebbe stato ilBotswana. Mahikeng divenne anche temporaneamente capitale dellaBantustan diBophuthatswana, neglianni '70, prima che la vicina città diMmabatho fosse decretata capitale. Nel 1980 la denominazione di Mahikeng fu restaurata e in seguito alla fine dell'apartheid, nel1994, Mmabatho fu accorpata a Mahikeng, diventando la capitale della provincia appena creata delNordovest (North West).