A város neve afrikai és holland nyelven is egyet jelent: „a nyugalom városa.” Rustenburg termékeny talaján, ahol a dohány, a citrus félék, a mogyoró és a napraforgó is megterem, 1851-ben alapítottak hivatalosan is várost. Érdekesség, hogy az akkori lakók közül sok volt az indiai származású. A Bhyat család olyannyira köztiszteletnek örvendett, hogy a főutcát Fatima Bhayat tiszteletére nevezték el, aki férjével 1877-ben költözött a városba.