La primitiva cappella di Santo André fu costruita da D. Sancho I, nel luogo in cui il capitano Fernão Gonçalves si riunì la notte del 30 novembre 1162 per organizzare l'assalto alla città.

L'edificio che vediamo oggi risale alla fine del XV secolo e fa parte dell'insieme degli edifici gotico-mudéjar caratteristici dell'Alentejo.
Presenta una galilea fiancheggiata da torrette cilindriche sormontate da pinnacoli conici, le torrette e le merlature gli conferiscono l'aria di una fortezza medievale.
L'interno è a navata unica, volta ogivale e presbiterio rivestito di formelle policrome del XVII secolo.
Era tradizione nel giorno di Sant'Andrea che il Senato della Camera si recasse in processione alla cappella per commemorare la presa di Beja dai Mori.