P.C.E.A Gateway Parish was inaugurated on 28th March 2010 by Rt. Rev David. R. Gathanju, Moderator of the 19th General Assembly. Since then the Church has seen tremendous growth from the initial congregation of about 150 people to about 600 people in March 2010 when Gateway became a Parish. Currently there are about 1,000 worshippers made of about 200 children, 200 youth members and 600 adults.

Vision: "A parish where members and the community embrace the teachings of Jesus Christ and become practicing mature Christians"

Mission: To glorify God through propagation of the Gospel; enhancing fellowship and spiritual growth among members and the community''