P.C.E.A. Olooloitikoshi Parish which is in Kajiado Presbytery was started on Sunday 17/12/2006.

The ceremony was graced by the very Rev. Muindi of 17-18 G.A together with, the large Ngong Hills Presbytery and was divided from large Olooseos which was divided into three parts; Olooseos Parish, Ntashsart Parish and Olooloitikoshi Parish.

Due to Parish being vast it was then divided into 4 zones; namely Joppa zone, Judea zone, Bethlehem zone, and Bethsda church which is far from other zones to stand alone but within the parish.

The ministers who have been ministering in P.C.E.A. Olooloitikoshi parish since then are as follows: Rev. Bernard Ndegwa, Late Rev. Charles Maina, Rev. Musa Tumuke, Rev. Alfred Wangai and presently Rev. Nina Mwakichonda.

There are also ministers who live within our parish and we work with – The Very Rev. Dr. Jesse M. Kamau, Rev. Dr. Kimani Chege, Rev. Dr. Charles Kibicho, Rev. Joseph Kisanga (Abroad), late Rev. Maara Mungai.

The first Kirk Session comprised Moderator Rev. Ndegwa, Late Elder Simon Kimani, Elder Samuel Kabiro, Late Elder Margaret Kashonga, Elder Rebecca Mwangi, Elder Alex Munyere, Elder Peter Mwangi, Elder Samuel Muthee, Elder jane Muthee, Elder Erick Munyere, Elder George Ruine.

P.C.E.A Olooloitikoshi was given the mandate to shepherd ten congregations which are;

1. Olooloitikoshi Church – 1987,
2. Oloirien Church – 1988
3. Grace Inkukuon Church – 1997
4. Nkarusa Church – 1995
5. Emboliei Church – 1999
6. Sholinke Church – 1990
7. Iltuati Church – 1999
8. Monjiriri Church – 1999
9. Ereteti Church – 2005
10. Rankau Church – 2008
11. Bethsda church – 2010