Beja er den nest største byen i provinsen Alentejo, som dekker et område av en tredjedel av Portugal. Byen ligger på en høyde og er full av historiske bygninger med Arabisk historie. I gamle dager byens plassering hadde stor strategisk betydning, som det ruvet over den flate landområder Baixo Alentejo.

De første bosetterne i byen dukket opp i Keltisk tid. Senere ble byen styrt av Romerne. I tider av Vestgoterne i Beja var residensen til den Vestgotiske Biskop, og byen bar navnet av Pakken. Omtrent på denne tid var bygget Kirken Santo Amaro, som er nær vakttårn av slottet i byen. Denne Kirken er en av fire overlevende pre-Romanske kirker fra tiden i Portugal, og er også en av de eldste kirkene i Beja. Noen deler av bygningen dateres tilbake til det VI århundre. Fasaden er dekorert med vinduet i stil med "Mudejar". Søyler inne i Kirken ble bygget av Goterne og dekorert med utskårne blad ornament og geometriske former. Fortjener spesiell oppmerksomhet kolonnen, som viser en fugl angripe en slange.

For århundrer Kirken ble ombygd mange ganger. I XV-XVI århundre har det vært en betydelig ombygging, ble ombygd Basilikaen, og i denne form kan vi se Kirken i dag.

Kirken huser et lite arkeologisk Museum, som huser arkeologiske funn fra den æra av Vestgoterne, de fleste av dem var samlet i Beja, samt å spore endringer i arkitekturen i den perioden av overgangen fra Romansk stil til en Vestgotiske.

Hver januar for festival of Santo Amaro, skytshelgen for denne Kirken. Det antas at St. Amaru å hjelpe vanføre mennesker. Kaker er bakt på denne dagen i form av hender og føtter, og det antas at etter å smake på kakene vil alltid være sunn hender og føtter.