All Souls Church is an historic Episcopal church located at Tannersville in Greene County, New York. It was erected in 1894 as a small stone chapel in the Gothic Revival style. It was subsequently enlarged in the 1910s with the enlargement of the chancel and addition of transepts. It features a large square bell tower at the southwest corner that also serves as the principal entrance. It was added to the National Register of Historic Places in 1993.