The church of St. Paraskevi belongs to the free cross with dome architectural type and dates from the late 15th-early 16th c. Three of the arms of the cross are of equal length and roofed with pointed vaults; the east arm is shorter. The crossing is covered by a dome supported by a twelve-sided drum pierced by four windows, one for each branch of the cross. The masonry is regular, of well-dressed sandstone blocks, a feature shared by some other contemporary Hospitaller buildings in Rhodes. An underground burial crypt existed at the north end of the church.

In the Ottoman period the church was turned into a mosque, and was known as Takedji Djami.