Rev. 10/11/04 Location First Presbyterian Church is located at the corner of State and Willett on the northeast corner of beautiful Washington Park in downtown Albany. Mailing Address First Presbyterian Church 362 State Street Albany, NY 12210   Printer Friendly Directions and Area Map Directions to First Presbyterian Church First Presbyterian Church Area Map Our own parking lot is dedicated to serving those with physical needs during services. We are directly adjacent to Albany's Washington Park, which comes in handy when local streets are full.