Sudan’ın ve aynı adlı Hartum Eyaleti’nin de başkenti ve 6 milyonluk nüfusuyla en büyük şehri  olan Hartum’un tarihi, 19. yüzyılın başlarına dayanmaktadır. Şehir, 1821 yılında Mısır Valisi Kavalalı İbrahim Paşa tarafından bir karakol şehri olarak kurulmuş, daha da bölgesel bir ticaret merkezi haline gelmiştir. Hartum, Sudan’ın 1956 yılında Birleşik Krallık’tan bağımsızlığını kazanmasıyla birlikte yeni kurulan devletin başkenti olmuştur. Beyaz ve Mavi Nil nehirlerinin kesişim noktasında kurulmuş olan kent bu stratejik konumuyla Sudan’ın ve Doğu Afrika’nın kalbi sayılabilecek bir konumdadır. Kent, yönetim binaları, eğitim merkezleri, havalimanları ve raylı sistemleriyle birlikte gelişmekte olan bir yapıya sahiptir. İstanbul ve Hartum arasındaki kardeş şehir protokolü 9 Ekim 2001 tarihinde imzalanmıştır.