Katedralen ligger i Batalha, mycket nära väggarna som en gång skyddade staden. Byggnaden ser lite ut som en fästning med crenels från utsidan. Byggandet av katedralen började under tolfte århundradet, men det byggdes om och renoverades många gånger under århundradena. Detta förklarar varför Katedralen är en blandning av arkitekturstilar. Templet är främst Barock i stil, även om dess fasad och mittskeppet är romansk och dess kloster och en av kapellerna är Gotiska i stil. Inuti gör de stora pelarna nave verkar smala med högt i tak. Den har en återhållsam dekoration med nakna väggar och endast det höga altaret och några av dess kapell är inredda i barockstil.