Erechtheion-templet (eller Erechtheum-templet) er opkaldt efter Erechtheus, den mytiske helt og konge af Athen, som grundlagde byen. I Homers episke digte var Erechtheus søn af Hefaistos og Gaia, og han voksede op i Athenas daværende tempel på Akropolis.
Ifølge den græske mytologi var det Erechtheus, der opkaldte Athen efter gudinden Athene og omdøbte indbyggerne til "athenere", som indtil da var blevet kaldt "Kekropides" (eller Cecropides). Umiddelbart efter grundlagde han et tempel dedikeret til visdomsgudinden og indførte hendes tilbedelse i Attika, som kulminerede i den årlige Panathenaea-festival.
Som Athens mytiske grundlægger var Erechtheus en højt æret personlighed, og hans bedrifter inspirerede kunstnere, digtere og dramatikere i antikken. Man mente, at den gamle heltekonge var blevet begravet under fundamentet af Erechtheion-templet i det nordvestlige hjørne.
I den græske mytologi kæmpede visdommens gudinde Athene og havets gud Poseidon begge om at blive protektor for den by, der skulle blive til Athen. Zeus frygtede, at der ville opstå en konflikt mellem de to olympiske guder, så det blev besluttet, at de hver især skulle give en gave til athenerne, som så skulle træffe det endelige valg.
Poseidon gik først, og havets gud slog sin trefork mod Akropolis-bakken, så vandet væltede op af jorden. Vandet var dog salt, og athenerne var ikke imponerede, da byen allerede havde adgang til floder og havet.
Athene fulgte op ved at plante et frø i jorden, og i løbet af få øjeblikke sprang et prægtigt oliventræ op af jorden. Uden at tøve valgte folket Athenas offer på grund af dets træ og frugt. Oliventræet er plantet på samme sted, hvor Athene efter sigende overrakte sin gave til athenerne.
