The Church of St. Matthew was previously a chapel built of wood and concrete blocks and was situated in Toyer Street, Patna Village.  It was erected in 1964 on a site donated by Mr. Vincent Smith, a long-standing resident of the village. As time went by the Chapel could no longer accommodate the growing population and the idea came to Fr. Michael Brotherton, Parish Priest at the time, to build a church in the district of Patna. A request was accordingly made to the National Housing Authority (now Housing Development Corporation) for a parcel of land on which to build.  The land was acquired by lease at a “pepper-corn” rental in December 2002. Following a ground-breaking ceremony on June 14, 2008 the Church was completed and consecrated in September 2009.