The First Presbyterian Church in Batavia New York United States is located at East Main (New York state routes 5 and 33) and Liberty streets. It is a joined complex of several buildings. The main one the church’s sanctuary is a limestone Gothic Revival structure built in the mid-19th century.