Beja de voormalige Pax-Julia was een economisch, militair en administratief centrum van extreem belang in het proces van de Romeinse kolonisatie van het Iberisch schiereiland.
Het zenuwcentrum van een rijke en uitgestrekte regio werd omringd door een krachtige gordel van muren die nog steeds hun primitieve fundamenten behouden.

De Aviz-poort duurde tot de 19e eeuw. Opeenvolgende aanvallen en invasies vernietigden vrijwel alle vestingwerken van de stad tot het bewind van D. Afonso III.
De Porta de Aviz werd geflankeerd door twee imposante bastions en boven de tunnel was de kapel van Nossa Senhora da Guia. Gesloopt in 1893 onder het voorwendsel dat het het verkeer bemoeilijkte, werden de stenen vervoerd naar de markt van de stad waar ze werden verkocht aan visverkopers. In 1939 werd het herbouwd.