Su construcción fue iniciada por Bernard Aton IV Trencavel durante el período románico, hacia el año 1130, para sustituir a un primitivo castillo probablemente situado donde se encuentra la puerta de Narbona.