La bastide albigeoise est fondée en 1222 par Raymond VII, comte de Toulouse. Son nom primitif est "Castellum Novum Montis Mirabilis" ; le diminutif de "Montmiral" a été communément utilisé dans les actes officiels, y compris au XIXe siècle dans l'état civil de la commune. Pendant la Guerre de Cent Ans, les Anglais, conduits par le prince Noir, envahissent l'Albigeois en 1345. Ceux-ci se retireront sans oser attaquer la ville… Pendant les Guerres de religion, Castelnau-de- Montmiral n'adhère jamais au protestantisme et accueille les catholiques de Gaillac, qui ont été chassés de la ville par les protestants majoritaires. En janvier 1587, une attaque du capitaine protestant Bruniquel est repoussée. Selon la légende, une femme revenant de puiser l'eau à la fontaine du Théron aurait donné l'alerte, contraignant les assaillants à une retraite précipitée. Sur la place des arcades, où se trouve la mairie et l'office de tourisme, on peut voir le pilori. Le Pilori, pilier témoin de toute la vie sociale et religieuse.Il servait à l’exposition des animaux de boucherie mais aussi à celle des femmes adultères ou encore à celle des maraudeurs surpris en flagrant délit.