Det var bosetning på stedet allerede i steinalderen (neolittisk tid rundt 6000 f.Kr.). Ifølge tradisjonen ble byen grunnlagt av Korintos, en etterkommer av guden Helios (solen), men andre myter antyder at den ble grunnlagt av gudinnen Efyra, en datter av titanen Okeanos. Derfor ble den antikke byen også kalt Efyra. Der er bevis for at byen ble ødelagt rundt 2000 f.Kr.