Le premier Nébian se situait autour de la chapelle de Saint Jean de Lestinclières (IXème siècle) [cache de PP34] proche de la rivière Dourbie. Autour de cette église, en hauteur sur la colline, dans un lieu appelée « la Tourelle », se trouvait un castellum. Ce fort primitif dominait la vallée de la Dourbie et les routes commerciales.
Il s'agit d'un castrum du IXème ou Xème siècle construit pour contrôler les échanges commerciaux au croisement de deux voies : de Nébian à Lieuran Cabrières et de Bédarieux à Pézenas. Les moulins de la Dourbie et les mines de Cabrières occasionnaient un trafic important.
Le seigneur Viguier était à l'origine de cette construction, les droits de passage constituaient une importante source de revenus.
Du castrum il ne reste que la tourelle bâtie sur une base rectangulaire, avec les vestiges de deux salles.
Au XIIIème siècle, le seigneur cède ses biens aux Hospitaliers.
Le village actuel s’est développé plus loin, autour de la Commanderie des Hospitaliers de Saint Jean de Jérusalem, entre le XIIe et le XVe siècle. Mentionnée à la fin du Xe siècle comme « villa », puis comme « castellum » en 1038, Nébian entre dans la sphère de la famille des Guilhem de Clermont-Lodève en 1160. À cette époque, le village semble avoir une organisation bipolaire avec d’une part un castrum de forme rectangulaire et son église dédiée à Saint Jean Baptiste, proches de la rivière « Dourbie », et d’autre part, à 2 km, une villae et une église dédiée à Saint Julien de Brioude (église actuelle).