La légende dit que saint Aphrodise aurait été converti au christianisme en Orient avant de faire escale à Béziers -accompagné de son dromadaire- puis d’être décapité. Le martyr aurait alors placé sa tête sous son bras et marché dans la ville jusqu’à une grotte pour y disparaître. Cette grotte est -dit-on- la crypte actuelle de l’église Saint-Aphrodise. Ce qui est certain, c’est que cette église a été construite sur une nécropole paléochrétienne. Rien de curieux à cela, les premiers chrétiens avaient pour habitude d’inhumer les défunts “ad sanctos” – près du corps du saint – pour en retirer une plus grande protection. Saint-Aphrodise apparaît donc comme le premier sanctuaire chrétien de Béziers. Sa crypte daterait de la période carolingienne, la nef du 10e siècle, le chœur est lui gothique. L’intérieur de l’église possède des sarcophages romains remployés par les chrétiens, disposés sous la tribune d’orgue. Enfin, le chœur est décoré avec un Christ en Croix du sculpteur biterrois Injalbert qui fut actif au début du 20e.