I romertiden byen Beja ble kalt pax Julia. Dette navnet på byen var fordi det Julius Cæsar har fått fred med Lusitania. På den tiden var byen som er omgitt av en befestet mur, rester av disse kan fortsatt sees i dag. I gamle dager Beja ble ansett som den Episkopale byen. Til VIII-tallet, var byen bosted av Vestgotiske biskoper. Det ble senere erobret av Araberne og gjort det til et senter for Muslimsk kultur. Her også ble født den fjortende kongen av Portugal, Manuel i, som ble kalt "happy". Beja er den eneste byen i Portugal, i tillegg til évora, hvor det største antall av arkitektoniske monumenter fra den Romerske perioden.

Katedralen i Beja er en av de eldste templene i byen, som ligger ved siden av slottet. Dette hall tempel, midt-templet (naos) og side av midtgangen omtrent samme høyde. Fasaden av bygningen synes beskjedne, men inne i Katedralen streik fantasien med sin rike interiør.

Katedralen har tre skip. Og hver arch av skipet er innredet i forskjellige stiler – mannerism, Barokk og eklektisk stil. Inne i Katedralen, din oppmerksomhet vil bli tiltrukket av de mange altere av det syttende århundre. Når du kommer til Katedralen, vil du se altere av St. Tiago, St. Sisenando og jomfru Maria da Conceição. Litt lenger kan du se altere av St. Anthony, St. Joseph, og Alle Hellige. Fra 1932 til 1947 ble gjennomført ombygging, inkludert de viktigste fasaden av bygningen. I det indre av Katedralen ble lagt til noen kunstverk som tidligere var i klostrene av Lisboa.