C'est en 1173 que l’évêque Guillaume entreprend la fortification du bâtiment sur les fondations d'une ancienne église romane du Ve siècle, construite elle-même sur l'emplacement d'un ancien temple grec dédié à Diane. La cathédrale Saint-Étienne, en face de l’HOTEL ARAUR, est impressionnante par sa couleur noire, comme beaucoup d’édifices de la Ville d’Agde. Elle aussi a été construite en pierre volcanique provenant du mont St-Loup, au-dessus du Cap. Cette cathédrale, avec son donjon qui culmine à 35 mètres de hauteur et ses créneaux de château fort, fait l'objet d'un classement au titre des Monuments Historiques. Les évêques d’Agde ainsi que le corsaire du Roi Claude Terrisse y ont été inhumés.
