Castelomoron apparaît pour la première fois dans l’histoire en 977, date à laquelle le seigneur de Castelmoron prête hommage au prieur de La Réole pour un fief qu’il a dans cette ville. Puis, un texte, vers 1081, fait mention d’un « dominus de Castedmauron ». Il faut attendre 1250 pour voir le château cité dans les documents et 1272 le bourg qui en dépend mentionné. En 1289, Edouard 1er, roi d’Angleterre, fixe les limites qui divisent les territoires de Castelmoron et de la Bastide de Sauveterre, qu’il a fondée quelques années auparavant.