Махди Мухамед Ахмед је 1884. овде основао своје војно упориште. Махдијев наследник, калиф Абдулах ибн Муамед је 1885. прогласио Омдурман главним градом Судана. Град је нагло растао. У бици код Омдурмана 1898. Британци су поразили махдистичке снаге, убиле калифа и загосподариле Суданом. Главни град је премештен у Картум.