Initialement ce bâtiment d’ une trace caractéristique met en évidence l'influence mauresque. Il a commencé par être le siège d’une caserne militaire où se reunissait l’armée destinée au nouveau village de la frontière. Les temps changèrent et le bâtiment se transforma en marché , centre de la vie quotidienne frémissante de la ville.
Le changement de lieu du marché dans les années 80, supposa l'adaptation à des fins culturelles, de l’immeuble de la rue Teófilo Braga, la principale artère commerciale de la ville.
Le Centre culturel António Aleixo fut inauguré en 1998 et son nom rend hommage au poète populaire António Aleixo, né à Vila Real de Santo António en 1899 et décédé à Loulé en 1949. Actuellement cet espace est le centre de la vie de la ville, théâtre de nombreuses expositions, spéctacles et autres événements.