Les halles sont construites à l'emplacement d'une église romane du Moyen Âge dédiée à saint Félix qui fut rasée en 1815. Le maire de Béziers Alphonse Mas fait construire les halles en 1891[1]. Elles sont rénovées en 1987.
De type Baltard, elles abritent 21 étals de commerçants et producteurs locaux.