Oaxaca-dalen var et kjerneområde for Mixtec- og Zapotec-kulturene som blomstret i område i århundrene fra Kristi Fødsel og fram til 1470-tallet, da området ble erobret av aztekerne. Deres sentra lå imidlertid i Monte Albán og Mitla, begge nær dagens Oaxaca by.