A l'emplacement actuel des Halles se trouvait église romane St Félix datant du XIe siècle. C'est dans ce lieu que Raimond II Trencavel annonça à la population qu’il abandonnait la couronne. L’église fût détruite en 1815 et remplacée par un cimetière puis par les Halles en 1891.