La basilique Saint-Aphrodise, édifice pré-roman du VIIIᵉ siècle (remanié du XIIᵉ au XIVᵉ), s’élève sur la grotte qui abrite la tombe du saint évangélisateur, patron et premier évêque de Béziers : Aphrodise.
Ancien prêtre égyptien du culte d’Amon, il aurait tout quitté pour annoncer la parole du Christ, après avoir accueilli la Sainte Famille fuyant le « massacre des Innocents ». Parti avec son dromadaire, il évangélisa Béziers avant d’être décapité par les Romains place Saint-Cyr. Sa tête sous le bras, il aurait, dit-on, traversé la ville jusqu’à une grotte où il s’ensevelit : ce serait l’actuelle crypte de la basilique.
Il est établi que l’église fut édifiée sur une nécropole paléochrétienne. Après vingt ans de fermeture en raison de l’instabilité de ses murs, l’édifice, aujourd’hui stabilisé, peut de nouveau accueillir le public.