La catedral se encuentra en la orilla del Nilo Azul a 200 metros al norte de la mezquita Farouk.
Fue en 1846 que se erigió aquí el Vicariato Apostólico de África Central con el primado Mgr.
Una primera pequeña iglesia sirvió como una catedral que se construyó en 1847.
La ciudad fue tomada por los mahdistas en 1885; éstos destruyeron todas las misiones en el país.
Cuando los británicos construyeron la moderna ciudad de Jartum, capital del Sudán anglo-egipcio, con amplias avenidas, finalizaron la nueva basílica catedral de tres naves en 1908 en estilo neorománico con una alta torre a un lado.