I Romertiden, og byen Beja, som blev kaldet pax Julia. Dette navn af byen var, fordi det Julius Cæsar har sluttet fred med Lusitania. På det tidspunkt var byen omgivet af en befæstet mur, resterne af det, som stadig kan ses i dag. I gamle dage Beja blev betragtet som den Episkopale byen. Indtil VIII århundrede, byen var hjemsted for den Visigotiske biskopper. Senere blev det erobret af Araberne, og gjort det til et center for Muslimsk kultur. Her blev der også født den fjortende konge af Portugal, Manuel i, der fik tilnavnet "happy". Beja er den eneste by i Portugal, i tillæg til évora, hvor det største antal af arkitektoniske monumenter fra den Romerske periode.

Katedralen i Beja er en af de ældste templer i byen, der ligger ved siden af slottet. Denne hal templet, midt-templet (naos) og side gangene i omtrent samme højde. Facaden af bygningen synes beskedne, men inde i Katedralen rammer fantasi med dens rige indre.

Domkirken har tre skibe. Og hver bue af skibet er indrettet i forskellige stilarter – mannerism, Barok og eklektisk stil. Inde i Katedralen, din opmærksomhed vil blive tiltrukket af de mange altre af det syttende århundrede. Når du kommer til Domkirken, vil du se altre St. Tiago, St. Sisenando og jomfru Maria da Conceição. Lidt længere kan du se altre St. Anthony, St. Joseph og Alle Hellige. Fra 1932 til 1947 blev udført genopbygning arbejde, herunder den vigtigste facade af bygning. I det indre af Katedralen blev tilføjet nogle værker, der tidligere var i klostre af Lissabon.