Masseube fut érigée après le défrichement d'une forêt qui fut d'abord propriété de l'Abbaye de Sère, puis de l'Abbaye de l'Escale-Dieu en Bigorre : les moines installèrent d'abord une grange (ferme ecclésiastique), et quand le peuplement commença, décidèrent la construction d'une bastide, avec un plan en carré et quatre portes. Sa construction eut sans doute lieu entre 1260 et 1276, date où elle reçut ses coutumes de l'Abbé Bonel et du Comte Bernard IV d'Astarac. Ses coutumes furent confirmées en 1292, et étendues en 1382 par Jean II d'Astarac et l'Abbé Raymond de Ferra.