Die Römer waren die ersten Eroberer von Hersonisos. Unter ihrer Herrschaft erbauten sie ein großes Aquädukt, ein Amphitheater, einen Hafen und einen Brunnen. Den Brunnen, noch heute an der Ostseite des Hafens zu sehen, schmückt ein Mosaik mit Fischern. Auch Überreste der römischen Hafenmole, eine der besten im Kreta jener Zeit, sind noch vorhanden. Das römische Kai an der Ostseite des Hafens ist dagegen teilweise versunken. Die in den Felsen gehauenen Löcher auf der Nordostseite der Halbinsel werden als römische Fischbehälter angesehen. In Kastri, auf der Ostseite, oberhalb der Agia Paraskevi-Kirche erhob sich eine wehrhafte römische Burg.