Castèlnòu. Lo nom es citat en 1257, de Castro novo. Ambe castèl, mot vengut del latin castellum (e abans de castrum), l'adjectiu nòu, de novum, e sas fòrmas pus evolucionadas nau e nuèu, es lo que se tròba mai sovent en toponimia [5]. En mai del sens literal, lo nom de castèlnòu/castèlnau designava de pichonas aglomeracions apiejadas sus una fortalesa que las aparava, de borgs castrals medievals (sègles XI a XIII) [6] qu'estudièt per exemple Benoît Cursente[7].
Pendent la Guèrra de Cent Ans, los angleses menats pel prince Negre, envasiguèron Albigés en 1345. Mas se retirèron sens se riscar d'atacar la vila...
Pendent las guèrras de religion, Castèlnòu de Montmiralh aderiguèt pas jamai al protestantisme e aculhissiá los catolics de Galhac, qu'èran forabandits de la vila pels protestants majoritaris. En genièr de 1587, una ataca del capitani protestant Borniquèl foguèt rebutada. Segon la legenda, una femna que tornava de posar d'aiga a la font del Teron auriá donat l'alèrta.
Loís XIII passèt a Castèlnau de Montmiralh le 24 de junh de 1622, lotjat dins l'ostal de "Totnac".
Foguèt tanben l'ostal de la celèbra familha Privat.
Abans la refòrma cantonala de 2014, aplicada en 2015, la comuna èra canton; es ara del canton de Vignobles et Bastidas (en francés), donc Vinhals e Bastidas.