The temple of Panagia Mesohoritissa is located in the center of the picturesque village Malles in the province of Ierapetra. It is made of a single temple, to which a second transverse aisle has been added. Both sections of the two phases of construction bear frescoes, with the western dating back since 1433/4. The state of the wall paintings especially in the older section is very poor, as they have been damaged by works for covering with plaster. Most frescoes depict the Virgin Mary (13 representations).