Il faut le dire, les origines de Veysonnaz ne nous sont guère connues. Seuls quelques documents significatifs nous permettent de remonter aux sources. Ainsi, un document daté de 1935 évoque la baronnie de Veysonnaz : «Cité pour la première fois en 1224, avec Jean de Vesona, l'un des signataires de la transaction entre le comte Thomas et l'évêque Landri, ce village constitue, dès 1264, une baronnie du prélat sédunois, qui la donna en fief aux de la Tour dont il recevait l'hommage-lige "de la main et de la bouche"».
En 1321, Pierre Simonis de la Tour assigne à sa fille Françoise, épouse de Pierre de la Rochiz, vingt-trois sols et neuf deniers de redevances dues par les gens de cette seigneurie. Au partage de sa succession, l'année suivante, la baronnie resta indivise entre ses filles Françoise et Lyonnette. Le mari de cette dernière, Jean, vidôme d'Orsières, en son nom et en celui de sa femme, de son beau-frère et de sa belle-soeur, prête hommage pour ce fief à l'évêque de Sion et en reçoit l'investiture. Son fils Antoine, pour payer ses dettes à la mense épiscopale, cède en 1408, à Perret de la Chapelle d'Ayent, son domaine de Veysonnaz, avec mère et mixte empire ou justice omnimode, hommes taillables et non taillables, tailles et frèvreries, pour le prix de vingt-deux livres mauriçoises.
Sans doute n'a-t-il pas satisfait complètement à ses obligations envers l'évêque, car l'officiel de Sion par acte du 10 juin 1414, adjuge cette part de la seigneurie à Ayolphus Lombard, qui met aussitôt son métrai, Thomas Cerrisier de Nendaz, en possession de ce fief. L'acte nous indique comment se fait cette investiture. «Dans ce but, on réunit tous les hommes de Veysonnaz au plateau de Vuyl où se tenait habituellement le plaid. Lecture leur fut donnée de cette charte, puis le seigneur Ayolphus Lombard, prit et remit à Thomas Cerrisier, en signe de mise en possession, pour les prés, une motte ; pour les champs, une poignée de terre ; pour les bâtiments, un morceau de bois, et enfin, pour tout le fief, le titre lui-même avec le mandat de l'officiel».
Guigone d'Orsières, fille du vidôme Jean et de Lyonnette de la Tour, épousa un de Pontrerre d'Aigle et lui apporta sa part de la seigneurie de Veysonnaz. Leur fils Jean la vendit, en 1424, pour le prix de cent florins, à Christophe Caymis, écuyer de l'évêque Gualdo. Ce dernier la céda, à son tour, à des particuliers de l'endroit.