St. Mary's Church is a Roman Catholic house of worship on Lodge Street in downtown Albany, New York, United States. It is a brick structure with an Italian Romanesque Revival exterior. Built in the 1860s, it is the third church to house the oldest Catholic congregation not only in the city, but in all of upstate New York. In 1977, St. Mary's Church was listed on the National Register of Historic Places; it is also a contributing property to the Downtown Albany Historic District, listed several years later.