Die ältesten Zeugnisse über den Ort stammen aus der Zeit um 1204, als die Kreuzfahrer während des Vierten Kreuzzuges nach neuen Herausforderungen und leichter Beute suchten. Die erste Erwähnung des Ortes und seiner Bewohner findet sich in einem Dekret der Ritter von 1479. Der damalige Großmeister Pierre d’Aubusson, erließ aufgrund großer Gefahr durch türkische Angriffe folgendes Dekret: "„Im Falle eines feindlichen Überfalles sollen die Bewohner der Orte Trianta und Kremasti in ihren Festungen bleiben um die Flotte zu bewachen. Die Orte Pastida und Maritsa sollen sich in die Festung von Rhodos flüchten.“" Im Ort hat man auch Keramiken aus Gräbern gefunden, die möglicherweise auf Bewohner des naheliegenden Ialysos zurückgehen.