Katedrála Oaxaca sa nachádza na severnej strane zócalo pred Alameda de León. Výstavba Catedral začala v roku 1535. Je postavený zo zeleného kameňa v barokovom slohu s bazilickým pôdorysom. Katolícka katedrála je bohato vyzdobená v interiéri a má ozdobne vyrezávaný exteriér.Architektúra kostolov, katedrály, kláštorov a kláštorov v Oaxace je kolíziou medzi predhispánskymi vplyvmi a myšlienkami Španielov a dominikánov.