D'après des vestiges retrouvés dans la plaine du Puech du Mont Peyroux, à 2;5 km au sud de Saint Nazaire de Ladarez ( Sant Nasari de las Avelhanas en occitan) les premiers habitats se situaient à proximité du ruisseau du Landeyran. La grotte sépulcrale de la Grille, ainsi que les découvertes de meules à grains, pointes de flèches et grattoirs en sont la preuve. Le chemin du col des Tribes a certainement été emprunté pendant des millénaires, par des bergers et des hommes apportant du sel dans le Haut-Languedoc. Des vestiges de la Préhistoire ont été également trouvés dans le ruisseau de Souydou et au Tinel.
Citée en 978 sous le nom de In Lezatezo, la commune serait née à l’époque romaine. Un marbre décoratif trouvé dans une villae romaine datant de l’an 500, aurait son origine dans une des carrières de la commune. Une présence romaine est attestée au Puech de la Suque. Des fragments de poteries sigillée indiquent une présence durable, sous forme de villa rupestre. Les murs en pierres sèches à section trapézoïdale qui délimitent des parcelles paraissent avoir été construits à cette époque. À la Lande, des sesterces frappés aux insignes des légions romaines de Nîmes ont été trouvés sur le chemin de la Mazade. Ce sont les restes d'un camp romain défendant la route Béziers-Cahors. L'oppidum de Souydou défendait le chemin de Laurenque, qui deviendra au Moyen Âge un chemin emprunté par les pèlerins qui se rendaient à Saint-Jacques de Compostelle.
D'après les documents existants, il semblerait que la seigneurie de Saint-Nazaire ait toujours été rattachée la châtellenie de Cessenon. Au Moyen-âge, ce village fortifié subit un incendie et de nombreux assauts. En 1578, il fut envahi par une horde de pillards qui venaient, sous couleur de protestantisme, de tenir un siège de plus 3 mois à Thézan.
Après la Révolution, Saint-Nazaire a été rattaché au canton de Murviel. Des dissidences sont apparues peu de temps après sous l'initiative de Roquebrun, qui souhaitait sortir du canton de Cessenon et devenir chef-lieu de canton avec Vieussan, Causses et Veyran et Saint-Nazaire. Ces deux dernières communes étaient d'accord avec le projet.
Le 18 août 1792, les citoyens sont invités à voler au secours de la patrie en danger. Ils doivent s'engager dans le bataillon de l'Hérault où à se rendre au camp de Soissons. Dans le canton de Murviel, Saint-Nazaire détient la palme des engagés avec 36 volontaires pour l'Armée du Var et 14 gardes nationaux sur un total de 700 habitants.
Durant le XXe siècle, la principale activité du village a été la viticulture. Devant les fluctuations de ce marché et les incertitudes de cette profession, les fils et filles de viticulteurs ont préféré se retourner vers des emplois salariés.
Lieux et monuments :
- Carrière de marbre de l'Incarnat et bleu turquin. Marbre exploité depuis l'époque romaine. Présent au château de Versailles ou à la cité du Vatican.
- Ermitage de Saint-Étienne
- Falaise du Landeyran
- Site géologique du Clapassous (étalon mondial d'une séquence de l’ère primaire (conodontes))
- Terroir viticole A.O.C Saint-Chinian.
Personnage célèbre :
Madeleine Laissac, institutrice, elle fut la première femme député de France (1951-1956) pour le département de l'Hérault. Résistante de la première heure, au sein du maquis Robert, elle fut maire de la commune de 1947 à 1971.