Katedralen ligger i Batalha, meget tæt på væggene, der engang beskyttede byen. Bygningen ligner lidt en fæstning med crenels udefra. Opførelsen af katedralen begyndte i det tolvte århundrede, men det blev genopbygget og renoveret adskillige gange gennem århundrederne. Dette forklarer, hvorfor Katedralen er en blanding af arkitekturstilarter. Templet er overvejende barok i stil, selvom dets facade og skibet er Romansk, og dets kloster og et af kapellerne er gotisk i stil. Indvendigt får de store søjler skibet til at virke smalt med et højt loft. Det har en tilbageholden dekoration med bare vægge, og kun højalteret og nogle af dets kapeller er indrettet i barok stil.