Κατά την Πρώιμη Αρχαιότητα ονομαζόταν Εφύρα. Σύμφωνα με το μύθο, η πόλη της Κορίνθου οφείλει το σημερινό όνομά της στον ομώνυμο ήρωα Κόρινθο. Την πόλη διεκδικούσαν ο Ήλιος και ο Ποσειδώνας. Τελικά, οι δύο θεοί αποφάσισαν να τη μοιράσουν μεταξύ τους. Έτσι έλαβε ο Ήλιος τον Ακροκόρινθο και ο Ποσειδώνας τον Ισθμό. Αργότερα, ο Ήλιος παραχώρησε τον Ακροκόρινθο στη θεά Αφροδίτη. Διάσημοι βασιλείς της Κορίνθου υπήρξαν ο Σίσυφος, περίφημος για την πονηριά του, αφού κατάφερε να ξεγελάσει δύο φορές τον ίδιο το θάνατο, αλλά και ο απόγονός του Βελλεροφόντης, που με το φτερωτό άλογό του Πήγασο θέλησε να ανέβει στην κατοικία των θεών στον Όλυμπο.