In PalaioGynaikokastrothere is a post-Byzantine church of the early 19^th century, dedicated to Saint John the Martyr or Nannos. However, the church, along with the memory of the aforementionedmartyr honorsthat of St.Parthenomartyros Theodosia. The church was built before 1835, despite the fact that the tombstone indicates the year 1838. Even older it is believed to be the church in Koromilia, the ruins of which were found on a farm dating back to 14^thor 15^thcentury.