في عام 1825م، وضع حاكم السودان محو بك أورفلي أول لبِنة في القصر الذي اختار أن يكون على الضفة الجنوبية للنيل الأزرق، على بعد أقل من كليومتر من ملتقى النيلين الأبيض والأزرق.