Avec d'autres lieux du Larzac, celui de Sainte-Eulalie est donné aux Templiers par le roi d'Aragon, comte de Millau, en 1159, avec possibilité d'y faire ""villas et forcia"" (Miquel, 1981, p. 186).£L'église est édifiée à partir de la seconde moitié du 12e siècle, et les bâtiments de la commanderie conservent des parties du milieu du 13e siècle, avec d'importantes modifications apportées au 17e siècle.£Le contrat de construction de l'enceinte est passé le 14 octobre 1442 entre les habitants de Sainte-Eulalie d'une part, et Déodat (ou Dorde) Alaus, de Saint-Bauzély en Lévezou, et Matheo Monerii, de Calmont, d'autre part : le texte détaille les ouvrages à réaliser dans un délai de trois ans (Miquel, 1981, p. 309-315). L'enceinte est construite en détruisant les maisons situées sur son tracé.£Seuls quatre vestiges attribuables à des maisons du 13e ou du 14e siècle ont été repérés à l'intérieur de l'enceinte : deux portes couvertes par des arcs brisés et chanfreinées, un pilier et une maçonnerie de moellon. L'enquête a cependant été limitée aux façades sur rue.