The Orthodox Church of Saint Panteleimon is situated in the middle of the western side of the island, facing the central road of the settlement. It consists of three tiled-roof spaces (naves), of which the central one bears a vault. The church's foundation dates back to 1709, just six years before the Ottoman conquest of the island, according to the inscription above the central entrance of the church, which mentions, apart from the date, the man who undertook the expenses for its construction, Iakov Tziritas.

The southern space did not originally exist but was added in 1900, as attested by the inscription above its door. During the Leper Colony period, specifically in 1953, as indicated by the inscription on the southern wall, the church was renovated with donations from the patients living on the island. Saint Panteleimon was the patron saint of the leper patients, and many of them were particularly devout and had contributed financially to the renovation of churches in the surrounding areas.