An Khartoum natogdas dai pa man na gayo nahaloy. Tinogdas ini ni Ibrahim Pasha kan 1821, aki kan namoon sa Ehipto na si Muhammad Ali Pasha na an huri sinakop asin isinaro an Sudan sa saiyang kahadean. Dati an Khartoum sarong kwartel na pwera kan Hokbong Ehipto alagad an baro-banwa nagparadakula asin nagin sentro nin negosyo. Nagin man padagos ining sentro kan pagbaro-baro nin mga oripon. Dangan ini nagin sentro administratibo asin kabesera kan Sudan.