The earlier church of Saint Menas, situated to the north-west of the later metropolitan church of the same name, is a double-aisled structure: the northern aisle is dedicated to Saint Menas and the southern to the Presentation of Christ in the Temple. According to 17th-century maps and ecclesiastical records, the church was originally a single-aisled structure dedicated to the Virgin Pantanassa, and towards the end of the Venetian period, also to Saint Menas. The northern aisle, which preserves Gothic features, dates to the Venetian period, while the southern aisle was added in 1735 to accommodate the episcopal seat. The carved wooden iconostasis is an outstanding example of 18th-century ecclesiastical woodcarving, while the interior preserves icons by important Cretan painters of the same period.