Sudan, Hz. Ömer devrinden bu yana Müslümanların Afrika’ya giriş kapısı olmuştur. Bu durum Selahattin Eyyübi ile Osmanlı devleti zamanında da devam etmiştir. Yavuz Sultan Selim’in 1517 yılında Mısır’ı fethiyle, Sudan’ın kuzey ve batı bölümleri Osmanlı yönetiminin hâkimiyetine girmiştir. Sudan’ın Osmanlı-Mısır idaresinde kaldığı dönemlerde birçok altyapı ve üstyapı projeleri hayata geçirildi. 1882’de Mısır’ın İngilizlerce işgal edilmesi sonrası 1885 yılında Osmanlı hâkimiyeti fiilen son buldu. Bu dönemden sonra sömürgeci İngilizler tarafından şekillendirilen Sudan, 1956 yılında bağımsızlığını elde edinceye kadar İngiliz ve Mısır idaresi altında kaldı. Türkiye, 1956’daki bağımsızlığından sonra Sudan’da bir büyükelçilik açan ilk ülkeler arasında yer aldı.