Oaxaca katedraal asub Zócalo põhjaosas Alameda de Leóni ees. Katedraali ehitus algas 1535.aastal. See on ehitatud barokkstiilis rohelisest kivist, millel on basiililine maapealne plaan. Katoliku katedraal on rikkalikult kaunistatud interjööri ja pakub ornately nikerdatud välisilme.Oaxaca kirikute, katedraalide, kloostrite ja kloostrite arhitektuur on kokkupõrge hispaanlaste eelsete mõjude ning hispaanlaste ja Dominiiklaste ideede vahel.