De primitieve kapel van Santo André werd gebouwd door D. Sancho I, op de plaats waar kapitein Fernão Gonçalves in de nacht van 30 november 1162 bijeenkwam om de aanval op de stad te regelen.

Het gebouw dat we nu zien dateert uit het einde van de 15e eeuw en maakt deel uit van de reeks gotische-mudejar-gebouwen die kenmerkend zijn voor de Alentejo.
Het beschikt over een Galilea geflankeerd door cilindrische torentjes met daarop conische pinakels, de torentjes en kantelen geven het de uitstraling van een middeleeuws fort.
Het interieur heeft een enkel schip, een spitsbooggewelf en een koor bedekt met polychrome tegels uit de 17e eeuw.
Het was een traditie op Sint-Andreasdag dat de Kamer-Senaat in processie naar de kapel kwam om de verovering van Beja op de Moren te herdenken.