It was founded by the Greek city-state of Megara in approximately 560–558 and was named after Heracles whom the Greeks believed entered the underworld at a cave on the adjoining Archerusian promontory (Cape Baba).
Ini didirikan oleh negara-kota Yunani Megara di sekitar tahun 560-558 dan dinamai seperti Herakles yang diyakini bangsa Yunani memasuki neraka di sebuah gua di tanjung Archerusian yang berdekatan (Tanjung Baba).