Des sources très improbables citent saint Aphrodise comme premier évêque de Béziers au 1er ou au IIIe siècle. Un synode de 356 certifie pour la première fois une vie chrétienne à Béziers dont le premier évêque attesté est Paulin en 410. Diocèse suffragant de Narbonne dans la Première Narbonnaise. En 1790 l'église constitutionnelle en fit le siège du diocèse de l'Hérault. Supprimé en 1801 par son rattachement au diocèse de Montpellier qui releva son titre en 1877
La cathédrale Saint-Nazaire de Béziers (France) et en contrebas, l'église Saint-Jude [Vpe / Own work -- Public domain -- http://commons.wikimedia.org/wiki/File:Cathédrale Saint-Nazaire Béziers.JPG]