Le bourg de Castelnau-Barbarens s'est développé en deux phases en contrebas du château des comtes d'Astarac entre le 12e et le milieu du 13e siècle. Le castelnau a été fondé au début du 12e siècle par le comte d'Astarac sur des terres appartenant au seigneur Desbarrats. A cette date le bourg s'étendait probablement jusqu'à la rue Longuebrune d'Astarac qui devait former un fossé.
Avant 1248, le bourg s'est développé jusqu'à occuper l'ensemble de l'espace aujourd'hui compris à l'intérieur des murs. Il s'agissait alors de la principale place forte du comté d'Astarac. A cette date, le quartier de l'Hostellerie existe sans doute déjà sans qu'il soit possible de le prouver compte tenu de la documentation lacunaire.
Il semble qu'il n'y ait pas eu de transformation majeure de la morphologie de l'agglomération entre le milieu du 13e siècle et le début du 19e siècle. Les mutations sont à chercher à l'intérieur des murs, dans l'architecture civile qui présente par endroit des caractéristiques de la limite 15e siècle 16e siècle.
Entre le début du 19e siècle et aujourd'hui, l'agglomération s'est étendue hors les murs jusqu'à rejoindre le quartier de l'Hostellerie.