The name Oaxaca is derived from the Nahuatl name for the place, Huaxyacac, which was Hispanicized to Guajaca, later spelled Oaxaca.
Skupaj z arheološkim najdiščem Monte Albán je postala leta 1987 del UNESCO-ve svetovne dediščine.