In 1884 vestigde Mahdi Mohammed Ahmad zijn militair hoofdkwartier in het dorp Omdurman. Onder de opvolger van Mahdi, Khalifa Abdallahi, werd Omdurman de hoofdstad van Soedan. De stad groeide snel en ontwikkelde zich als een belangrijke commerciële stad. De Slag van Karari, die in 1898 nabij Omdurman plaatsvond, resulteerde in een verovering van de stad door het Anglo-Egyptisch leger van Lord Kitchener. Hoewel het grootste deel van de stad bij de strijd werd vernietigd, is het graf van de Mahdi altijd bewaard gebleven. Het voormalige verblijf van de Khalifa is nu een museum.