Budynek powstał w dwóch fazach: pierwotnie jako rezydencja parterowa (w latach 1887–1888), którą następnie nadbudowano w 1891. Do jego budowy wykorzystano materiały z budowli Chartumu, którego zniszczenie Chalifa zarządził jesienią 1886 roku. Pierwotnie budynek pełnił funkcję rezydencji władcy Sudanu oraz centrum administracyjnego. W XIX wieku budynek był jedną z najokazalszych budowli w mieście.
Bezpośrednio po bitwie pod Omdurmanem rezydencję Chalifa zamieniono na lazaret i obóz jeńców wojennych dla derwiszy pokonanej armii mahdystów.
W XX wieku w budynku założono muzeum posiadające m.in. zbiory rzadkich monet sudańskich z czasów powstania Mahdiego, tzw. funtów Mahdiego, z których część to późniejsze falsyfikaty. Posiada również bogate zbiory archiwaliów arabskich z epoki.
↑J.A.J.A.ReidJ.A.J.A., Some notes on the Khalifa Abdullahi from contemporary Sudanese sources, „Sudan Notes and Records”, 1, 1938, s. 207–211, JSTOR:41716288 [dostęp 2016-08-09].
↑F.F.RehfischF.F., A sketch of the early history of Omdurman, „Sudan Notes and Records”, 45, 1964, s. 35–47, JSTOR:41716857 [dostęp 2016-08-09].