St. Barnabas Catholi Church is situated in Lower Matasia, Ngong Division in Kajiado County, along the Ngong Kiserian road. It is located approximately 30km Northwest of Nairobi City. St. Barnabas Catholic Church was named after the Patron Saint, St.Barnabas, an Apostle who worked very closely with Saint Paul and greatly contributed to the establishment of the early Christian Church.

At the beginning of 1960, the Ngong parish was the "mother" of all the other parishes in Kajiado County. However, in 1963, Rombo Parish was established. Over the years, Kajiado, Kiserian, Ongata Rongai and other outstations were elevated to parish status. At this point, Matasia was a jumuiya under Ngong Parish.. The Matasia Small Christian Community (jumuiya) comprised of many prominent people like the late Andrew Mungai, Joseph Gaitho, Anastacia Muite among others. Mr. Joseph Migichi who was the deputy Headmaster at Enoomatasiani primary school and a member of Ngong Parish Council, convinced the Ngong Parish council to have an out station in Matasia following the request by area faithful's. The out station grew over the years and it became apparent that it had potential to be a future parish, due to the large number of Catholic faithful working in Nairobi and had relocated to Matasia. The Matasia community grew and they pushed the idea of starting a parish. However, this was not possible at that time because there was no priest available to be attached to the parish.