Cet emplacement hautement stratégique fut occupé depuis longtemps notamment par les Zapotèques qui y construisirent la ville et forteresse de Monte Alban près de 200 avant notre ère. Oaxaca est au centre d'une région au climat chaud et sec. Il y pleut cependant de temps à autre, principalement entre juin et septembre. Oaxaca telle que nous la connaissons fut fondée en 1529 par les Espagnols. Hernando Cortes Cortès, le fameux Conquistador, possédait d'ailleurs la majorité des terres environnantes et porta le titre de Marques del Valles de Oaxaca. Oaxaca figure aujourd'hui dans la liste du Patrimoine Mondial de l'Humanité établie par l'UNESCO en raison de ses vestiges pré colombiens et coloniaux qui ont été remarquablement remis en état. À partir du , l'industrie textile ainsi que celle de la production de la teinture rouge de cochenille fut développée par les colons. Toute la province comporte des endroits intéressants à visiter et à elle seule est capable de justifier un séjour de 2-3 semaines au Mexique.