История замка начинается в 987 году. В 1002 году замок фигурирует в завещании Рожера Первого, графа Каркасонского, который оставил крепость своему младшему сыну Бернарду. С 1034 году замок становится административным центром графства Фуа и играет существенную роль в военной истории Средневековья.

Город Фуа известен на весь Арьеж как столица движения катаров. Последующие два века замок был резиденцией графов, ставших лидерами окситанского сопротивления во время Альбигойског