La chapelle primitive de Santo André a été construite par D. Sancho I, à l'endroit où le capitaine Fernão Gonçalves s'est réuni dans la nuit du 30 novembre 1162 pour organiser l'assaut sur la ville.

L'édifice que nous voyons aujourd'hui date de la fin du XVe siècle et fait partie de l'ensemble d'édifices gothiques-mudéjars caractéristiques de l'Alentejo.
Elle présente une galilée flanquée de tourelles cylindriques surmontées de pinacles coniques, les tourelles et créneaux lui donnent un air de forteresse médiévale.
L'intérieur présente une nef unique, une voûte ogivale et un chœur recouvert de tuiles polychromes du XVIIe siècle.
C'était une tradition le jour de la Saint-André que la Chambre du Sénat vienne en procession à la chapelle pour commémorer la prise de Beja aux Maures.