Édifié vers 1100 sur un escarpement rocheux, le château de Najac commandait autrefois les défilés de l'Aveyron et les routes de communication vers les terres nouvellement conquises par la couronne. En 1226, le seigneur local Guilhem Bernard de Najac s'allia à Raymond VII de Toulouse contre Saint-Louis. Mais en 1237, le mariage de Jeanne de Toulouse avec Alphonse de Poitiers, frère du roi, plaça la forteresse sous contrôle royal.

Cet événement marqua un tournant : après une révolte des habitants en 1249, Alphonse entreprit des travaux de renforcement selon les méthodes militaires du domaine royal. De ce chantier du 13e siècle surgit le donjon actuel, un modèle francilien transplanté en Rouergue.

De la construction primitive subsiste uniquement la tour carrée du 12e siècle ; tout le reste appartient à la période royale. Le château perdit son rôle militaire au 15e siècle et n'était déjà que ruines au 17e siècle. Depuis la Révolution, il reste en ruine — silhouette imposante d'une forteresse que les rois ont façonnée à leur image.