The parish was founded on the 23rd of November 2014, by Rt. Rev. Bishop John Oballa Owaa, Bishop of the Catholic Diocese of Ngong. The authority to establish parishes is vested on him by canon 515, #2, of the code of canon law. St. Paul’s Parish-Kisaju serves 6 outstations of Kisaju centre, Ilpolosat, Lenchani, Embuyankat, Olturoto, and Jamii Bora. Fr Gideon Rimberia Mburugu OMI was appointed as the first parish priest assisted by Fr Sam Hong OMI. Brs. Joseph Magambo OMI and Zachary Mwenda OMI joined the community in 2016. Other Oblates working in a nearby Oblate formation house assist in the parish pastoral activities include formation Frs Praveen Salvadoi OMI and Greg Oszut OMI and Fr Jean Piearre OMI.