Se le apoda también "la Verde Antequera" (la verde Antequera), debido a su nombre anterior (Nueva Antequera) y la variedad de las estructuras construidas a partir de una piedra verde nativa. El nombre de Oaxaca se deriva del nombre náhuatl para el lugar, Huaxyacac, que fue hispanizada de Guajaca, después escribe Oaxaca. "De Juárez" fue introducido en honor a Benito Juárez, quien era originario de este estado. El escudo del municipio lleva la imagen de la Donají decapitada, que era una princesa indígena en los años inmediatamente después de la conquista.
Historia.
No había habido asentamientos zapotecas y mixtecas en el valle de Oaxaca desde hace miles de años, sobre todo en relación con los antiguos centros importantes de Monte Albán y Mitla, que están cerca a la moderna ciudad de Oaxaca. Los aztecas entraron en el valle en 1440 y nombrado que "Huaxyacac", un significado náhuatl frase "entre los huaje" (Leucaena leucocephala) árboles. Una posición estratégica militar fue creado aquí, en lo que hoy se llama el Cerro (colina grande) del Fortín para mantener un ojo en la capital zapoteca de Zaachila y asegurar la ruta comercial entre el Valle de México, Tehuantepec y lo que hoy es América Central. Cuando los españoles llegaron en 1521, los zapotecos y los mixtecos participaron en una de sus muchas guerras. Conquista española terminaría esta lucha.
La primera expedición española aquí llegó tarde, en 1521, encabezado por el capitán Francisco de Orozco, y acompañado por 400 aztecas. Hernán Cortés envió a Francisco de Orozco a Oaxaca por Moctezuma II, dijo que el oro de los aztecas vinieron de allí. expedición española bajo Orozco se dedicó a la construcción de una ciudad española en el puesto militar azteca estaba en la base del Cerro de Fortín. La primera misa se dijo aquí por el capellán Juan Díaz en la orilla del río Atoyac bajo un árbol de huaje grande, donde la Iglesia de San Juan de Dios se construiría más tarde. Este mismo capellán añade nombres de santos a los pueblos de los alrededores, además de mantener su nombre en náhuatl: Santa María Oaxaca, San Martín Mexicapan, San Juan Chapultepec, Santo Tomás Xochimilco, San Matías Jalatlaco, Santiago Tepeaca, etc Este grupo de españoles escogió su primer alcalde, Gutierres de Badajoc, su primer consejo de la ciudad y comenzó la construcción de la catedral de Oaxaca en 1522. Su nombre para el establecimiento era Guajaca, una castellanización del nombre náhuatl (que más tarde sería respetada como Oaxaca).