La Catedral de Oaxaca es troba al costat nord del zócalo de davant de l'Albereda de León. La construcció de la Catedral va començar a 1535. Està construït de pedra verda a l'estil Barroc amb una planta basilical. La catedral Catòlica està ricament decorada a l'interior i té una ornately tallada exterior.L'arquitectura de les esglésies, la catedral, convents i monestirs en Oaxaca és un xoc entre pre-Hispànica influències i les idees de l'espanyol i els Dominicans.