Katedrāle atrodas Batalhā, ļoti tuvu sienām, kas reiz aizsargāja pilsētu. Ēka izskatās mazliet kā cietoksnis ar krenelēm no ārpuses. Katedrāles celtniecība sākās divpadsmitajā gadsimtā, bet gadsimtiem ilgi tā tika pārbūvēta un atjaunota vairākas reizes. Tas izskaidro, kāpēc katedrāle ir arhitektūras stilu sajaukums. Templis pārsvarā ir baroka stilā, lai gan tā fasāde un nave ir romānikas un tās klosteris un viena no kapelām ir gotikas stilā. Iekšpusē lielie pīlāri padara nave par šauru ar augstiem griestiem. Tam ir ierobežota apdare ar tukšām sienām, un tikai augstais altāris un dažas no tās kapelām ir dekorētas baroka stilā.