Храмът Ерехтейон (или Ерехтейум) е кръстен на Ерехтей, митичен герой и цар на Атина, който основава града. В епичните поеми на Омир Ерехтей е син на Хефест и Гея, който израства в тогавашния храм на Атина на Акропола.
Според гръцката митология именно Ерехтей нарекъл Атина на името на богинята Атина и преименувал жителите ѝ на "атиняни", които дотогава се наричали "кекропиди" (или кекропиди). Непосредствено след това той основава храм, посветен на богинята на мъдростта, и въвежда нейното почитане в Атика, чиято кулминация е ежегодният фестивал "Панатенея".
Като митичен основател на Атина Ерехтей е бил изключително почитана личност, а постиженията му са вдъхновявали художници, поети и драматурзи в древността. Смята се, че древният цар-герой е бил погребан под основите на храма Ерехтейон, в северозападния ъгъл.
В гръцката митология богинята на мъдростта Атина и богът на моретата Посейдон се борят за покровителството на града, който ще се превърне в Атина. Зевс се опасявал от конфликт между двамата олимпийски богове, затова било решено всеки от тях да предложи дар на атиняните, които да направят окончателния избор.
Посейдон тръгнал пръв - богът на моретата ударил с тризъбеца си хълма на Акропола и от земята бликнала вода. Водата обаче била солена и атиняните не се впечатлили, тъй като градът вече имал достъп до реки и море.
След това Атина засажда семе в земята и за миг от земята израства великолепно маслиново дърво. Без да се колебае, народът избрал приноса на Атина заради дървесината и плодовете му. Маслиновото дърво е засадено на същото място, където се казва, че Атина е поднесла своя дар на атиняните.
