La région où est établi le Creta Maris Resort, de même que la région plus large de Hersonissos, a fréquemment attiré l'attention des archéologues car des populations s’y sont installées à partir du début de la période minoenne (2800 - 2100 av. J.-C.) sous le nom de « Herronasos », « Hersonasos », « Heronissos » et « Hersonissos » (selon différents dialectes), en raison de la péninsule rocheuse (hersonissos signifie péninsule en grec), qui offrait une limite naturelle à l'ancien port.
La région est devenue prospère pendant la période hellénistique en raison de l’amélioration de la navigation, et a continué à se développer pendant les périodes romaines et chrétiennes.
Au cours de la période paléochrétienne (431 ap. J.-C.), plusieurs tremblements de terre ont endommagé successivement la ville, jusqu'au séisme catastrophique de 795 ap. J.-C. qui a entraîné son abandon complet.
Construit sur le site de cette ancienne localité, le Creta Maris considère l'antiquité et la culture comme les fondements de son existence. La civilisation minoenne, l'art populaire et la culture grecque contemporaine sont exposés un peu partout dans l’hôtel. Cela a toujours constitué la pierre angulaire de notre histoire.
Le passé et le présent se croisent à chaque instant au Creta Maris, telle une chronique infinie de beauté et d’harmonie.