Die Nordafrikanische Diözese wurde durch die Entscheidung des Heiligen Synods vom 29. Dezember 2021 (Heft № 100) als Bestandteil des Patriarchalexarchats von Afrika gegründet.

Der Bereich ihrer pastoralen Verantwortung greift folgende Länder um: Arabische Republik Ägypten, Republik Sudan, Republik Südsudan, Demokratische Bundesrepublik Äthiopien, den Staat Eritrea, Republik Dschibuti, Bundesrepublik Somali, Republik Seschellen, Zentralafrikanische Republik, Republik Kamerun, Republik Tschad, Bundesrepublik Nigeria, Republik Niger, den Staat Libyen, Tunesische Republik, Algerische Demokratische Volksrepublik, das Königreich Marokko, Republik Kapo-Verde, Islamische Republik Mauretanien, Republik Senegal, Republik Gambia, Republik Mali, Burkina-Faso, Republik Guinea-Bissau, Guineische Republik, Republik Sierra-Leone, Republik Liberia, Republik Côte-d’Ivoire, Republik Ghana, Togolesische Republik, Republik Benin.

Die Diözese nimmt auch die Patriarchalgemeinden des Moskauer Patriarchats in der Arabischen Republik Ägypten, in der Tunesischen Republik und im Königreich Marokko auf.

Der Bischof trägt den Titel: „der Bischof von Kairo und Nordafrika“.

Der Diözesanbischof ist der Metropolit von Sarajsk Konstantin.