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.