The Presbytery was inaugurated on 1st February 2004 after the sub-division of the greater Nairobi Presbytery that consisted of three (3) Presbyteries i.e. Nairobi North, East and Central. The Presbytery has since grown to ten (10) Parishes and one (1) Nendeni Area. It lies on the eastern side of Nairobi County comprising the larger Embakasi Constituency and runs all the way to Kangundo. The Presbytery has urban and semi-urban membership. The Presbytery Headquarter moved from PCEA Kariobangi South Church where it had been based for thirteen (13) years from 2005 to 2018. It is currently based at PCEA Ruai Central Church grounds where a new office block was constructed within a period of 7 months.
Since its inception, the Ministers, Elders, Deacons and Church groups have had a cordial relationship and are all doing well and for this reason the Presbytery has been able to overcome many challenges and has realized a tremendous growth. We have experienced numerical and spiritual growth for the eleven (11) years the Presbytery has been in existence.