Fundada en el siglo XII por Pierre de Marsan, la ciudad contaba con una gran fortaleza construida alrededor de la ciudad y un castillo situado en el lugar actual del Teatro, conocido como “le Castelnau”.
Fue en el siglo XIV cuando Gastón III de Foix-Béarn (Fébus o Phoebus) decidió ampliar Castelnau y reforzar el castillo de Nolibos, situado en el ángulo noreste de las fortificaciones. También refuerza las murallas del lado este de la ciudad (parte de las cuales aún es visible).