Pembangunan gereja ini dimulai pada tahun 1952. Gereja ini kemudian ditetapkan sebagai katedral setelah pendirian Keuskupan Agung Juba (Latin: Archidioecesis Iubaensis ) pada tanggal 12 Desember 1974 oleh Paus Paulus VI dengan bulla kepausan Cum di Sudania.
Selama perang saudara di Sudan selatan, sekitar 5.000 orang berlindung di Katedral Juba, yang ditutup selama berhari-hari akibat bentrokan sengit antara faksi-faksi tentara nasional yang bersaing.[4]
Galeri
John Kerry, mantan Menteri Luar Negeri Amerika Serikat, merayakan Misa di Katedral Juba, 2011