カッサラは1840年、オスマン帝国のエジプト副王であるムハンマド・アリーの軍によって、エチオピアに対する軍事拠点として建設された。
喀土穆于1821年由埃及的穆罕默德·阿里帕夏建城，作为埃及军队的据点。