Palatine Church  Palatine Church, also known as Palatine Evangelical Lutheran Church, is a historic Evangelical Lutheran church on Mohawk Turnpike in Palatine, Montgomery County, New York. It was built in 1770 and is a small, rectangular, one story structure with massive stone walls. It features a traditional meetinghouse plan. It was added to the National Register of Historic Places in 1973.