Allerede i oldtiden under bronsealderens minoisk kultur var den naturlige havnen i Soúdabukten kom den i bruk for dette formålet, og ble benyttet av byen Aptera, som ligger 1 km i innlandet fra bukten. Byen er omtalt på tavler med linear B-skrift som fra rundt 1300-tallet f.Kr. Den minoiske bosetningen var derimot samlet 1,5 km unna Aptera ved dagens Stylos. Den dominerende bystaten som lå nærmest var Kydonia (på området til dagens Khaniá), som blomstret i den minoiske tiden på Kreta. I løpet av en del av det første årtusen f.Kr. hadde Kydonia innflytelse over Aptera.