Le territoire de l'actuelle commune de Bezolles dépendait au Moyen Age du comté de Fezensac. La seigneurie appartenait à la famille éponyme. Assyn de Bezolles a octroyé des coutumes aux habitants en 1317. Le château a été construit autour des années 1314-1315. Il n'en subsiste aucun élément bâti visible. Il se trouvait entre le village et l'église. Celle-ci semble remonter pour partie au 15e siècle. Une chapelle y a été édifiée au début du 16e siècle. La documentation écrite lacunaire et l'absence de bâti civil médiéval en élévation ne permettent pas d'établir si le castelnau a été implanté au début du 14e siècle près du nouveau château seigneurial ou si un habitat préexistant a été transformé à cette période. Il semble cependant que la première hypothèse soit la plus probable. Quoi qu'il en soit, la construction de l'enceinte villageoise et de la porte est très certainement contemporaine de l'édification du château et de l'octroi de coutumes aux habitants. Ces éléments remontent donc très pobablement au début du 14e siècle. La plupart des maisons du village ne semblent pas antérieures au 19e siècle, les plus anciennes ont été fortement remaniées au cours des deux derniers siècles.