The Redeemed Christian Church of God, The City of Refuge started on the 2nd day of July, 2000 with Bro. Mike Oke as the pioneer Parish Pastor.
The parish grew tremendously during his tenure.
The Parish became an Area Headquarters in 2005, with A/P Joshua Olaleye as the pioneer Area Pastor and Dcn. Marcus Balogun as the Parish Pastor.
The parish became Zonal Headquarters in 2010 with Pastor Joseph Ekhator as the pioneer Zonal Pastor.
Through the dynamic leadership of Pastor Joseph Ekhator, the cooperation and support of the parishioners, the parish bought a landed property for the church permanent site at a cost of N50m in August, 2013.
The parish moved from its temporary location at No. 6 Ogunmefun Street to its permanent location, 35, Ebinpejo Street on the 26th of June, 2016.
The parish through its evangelism efforts coupled expansion and extension growth has planted several parishes within and outside Nigeria.