Erechtheion (ya da Erechtheum) tapınağı adını Atina'nın efsanevi kahramanı ve kenti kuran kralı Erechtheus'tan almıştır. Homeros'un epik şiirlerinde Erechtheus, Hephaestus ve Gaia'nın oğludur ve o zamanlar Akropolis'teki Athena tapınağında büyümüştür.
Yunan mitolojisine göre, Atina'ya tanrıça Athena'nın adını veren ve o zamana kadar "Kekropides" (veya Cecropides) olarak adlandırılan sakinlerini "Atinalılar" olarak yeniden adlandıran Erechtheus'tur. Hemen ardından bilgelik tanrıçasına adanmış bir tapınak kurmuş ve Attika'da yıllık Panathenaea festivaliyle doruğa ulaşan tapınmayı başlatmıştır.
Atina'nın efsanevi kurucusu Erechtheus, antik çağda sanatçılara, şairlere ve tiyatro yazarlarına ilham veren başarılarıyla son derece saygı duyulan bir kişilikti. Antik kahraman-kralın kuzeybatı köşesindeki Erechtheion tapınağının temellerinin altına gömüldüğüne inanılıyordu.
Yunan mitolojisinde, bilgelik tanrıçası Athena ve denizler tanrısı Poseidon, Atina olacak şehrin himayesi için yarışıyorlardı. Zeus iki Olimpos tanrısı arasında bir çatışma çıkmasından korktuğundan, her birinin nihai seçimi yapacak olan Atinalılara bir hediye sunmasına karar verildi.
İlk olarak Poseidon gitti, denizlerin tanrısı üç çatallı mızrağını Akropolis tepesine vurdu ve topraktan su fışkırdı. Ancak su tuzluydu ve Atinalılar bundan etkilenmedi, çünkü şehrin zaten nehirlere ve denize erişimi vardı.
Athena bunun üzerine toprağa bir tohum eker ve birkaç dakika içinde topraktan görkemli bir zeytin ağacı fışkırır. İnsanlar hiç tereddüt etmeden, kerestesi ve meyvesi için Athena'nın armağanını seçtiler. Zeytin ağacı, Athena'nın Atinalılara hediyesini sunduğu söylenen aynı yere dikilir.
