De kerk, die is gewijd aan de heiligen Nazarius en Celsus, staat op een terrein waar in de Romeinse tijd al een tempel stond. In de 8e eeuw wordt op deze plek een christelijk bouwwerk genoemd, later stond hier een Romaanse kerk, die tijdens de eerste Albigenzische Kruistocht bij het Bloedbad van Béziers op 22 juli 1209 door brand werd verwoest. De herbouw begon in het midden van de 13e eeuw; wegens de grootte werd daarbij een oud kerkhof gedeeltelijk erin opgenomen.