Świątynia Erechtheion (lub Erechtheum) została nazwana na cześć Erechtheusa, mitycznego bohatera i króla Aten, który założył miasto. W poematach Homera Erechtheus był synem Hefajstosa i Gai, który dorastał w ówczesnej świątyni Ateny na Akropolu.
Według mitologii greckiej to Erechtejos nazwał Ateny imieniem bogini Ateny i przemianował ich mieszkańców na "Ateńczyków", którzy do tej pory nazywani byli "Kekropides" (lub Cecropides). Zaraz potem założył świątynię poświęconą bogini mądrości i wprowadził jej kult w Attyce, którego kulminacją był coroczny festiwal Panathenaea.
Jako mityczny założyciel Aten, Erechtheus był bardzo szanowaną postacią, a jego osiągnięcia inspirowały artystów, poetów i dramaturgów w starożytności. Uważa się, że starożytny król-bohater został pochowany pod fundamentami świątyni Erechtheion, w północno-zachodnim rogu.
W mitologii greckiej bogini mądrości Atena i bóg mórz Posejdon rywalizowali o patronat nad miastem, które miało stać się Atenami. Zeus obawiał się wybuchu konfliktu między dwoma bogami olimpijskimi, więc zdecydowano, że każdy z nich zaoferuje dar Ateńczykom, którzy dokonają ostatecznego wyboru.
Posejdon poszedł pierwszy, a bóg mórz uderzył trójzębem w wzgórze Akropolu, a woda trysnęła z ziemi. Woda była jednak słona, a Ateńczycy nie byli pod wrażeniem, ponieważ miasto miało już dostęp do rzek i morza.
Atena zasadziła nasionko w ziemi i w ciągu kilku chwil z ziemi wyrosło wspaniałe drzewo oliwne. Ludzie bez wahania wybrali ofiarę Ateny ze względu na jej drewno i owoce. Drzewo oliwne zostało zasadzone w tym samym miejscu, w którym Atena miała złożyć swój dar Ateńczykom.
