En 1532, por cédula real recibió del rey Carlos V de España, el título de "muy noble y leal ciudad", cuyo nombre fue Antequera, que en 1821 fue sustituido por Oaxaca, palabra derivada de la lengua náhuatl Huaxyacac, que significa: "En la nariz de los guajes".
En 1884, siendo Gobernador el general Martín González, quitaron la legendaria fuente de Morelos para colocar ahí el monumento erigido a don Benito Juárez. En 1894, la Corporación Municipal le dio el nombre de "Alameda de Netzahualcóyotl"; actualmente se llama Paseo Juárez El Llano.
Oaxaca se fundó en 1486 por un destacamento de soldados aztecas que Ahuitzotl, emperador de México, mandó poner en las márgenes del Atoyac para vigilar la conducta de Cosijoeza, rey de Zaachila, quienes talaron una parte del bosque de guaje que existía en este lugar y levantaron sus viviendas.
La ciudad fue trazada el 13 de julio de 1529 por Juan Peláez de Berrio, Teniente del capitán general y primer Alcalde Mayor. Es declarada Villa, por mandato real, el 14 de septiembre de 1526. Posteriormente obtuvo el título de Ciudad por cédula del 25 de abril de 1532, expedida por el Emperador Carlos V.
