瓦哈卡州原名為納瓦特爾語，意即“長有紅枝樹木的地方”。 15世紀西班牙人侵入墨西哥后未到百年，便來到了“Huaxacac”，西班牙人將“Huaxacac”以西班牙語稱為“Oaxaca。這就是名稱的由來，這整個城市建在瓦哈卡中央山谷之中，Madre山脈腳下，城內和近郊分布有大量Zapotec-Mixtec人的遺址，以及精美的殖民建筑，因為其重大的歷史文化價值，1987年被聯合國教科文組織列入世界文化遺產名錄(項目包括瓦哈卡老城與阿爾班山遺址)。出于防地震的考慮(18世紀初曾兩次遭遇地震損毀，瓦哈卡州的海濱地區至今仍地震頻發)，全城都沒有高大的建筑。