Lesko's very pretty parish church stands west of the synagogue. It was built in 1539 and its exterior still retains many Gothic features, including the eastern portal. The freestanding Baroque bell tower was added in the mid-18th century.