Katedrála sa nachádza v Batalhe, veľmi blízko múrov, ktoré kedysi chránili mesto. Budova vyzerá trochu ako pevnosť s krenelmi zvonku. Stavba katedrály sa začala v dvanástom storočí, ale v priebehu storočí bola niekoľkokrát prestavaná a renovovaná. To vysvetľuje, prečo je katedrála kombináciou architektonických štýlov. Chrám je prevažne Barokový, hoci jeho fasáda a loď sú románske a jeho kláštor a jedna z kaplniek sú gotického štýlu. Vo vnútri veľké stĺpy spôsobujú, že loď je úzka s vysokým stropom. Má obmedzenú výzdobu s holými stenami a iba vysoký oltár a niektoré jeho kaplnky sú vyzdobené v barokovom štýle.