Muratione est mentionné pour la première fois en 1089, puis nous retrouvons ensuite les noms de Murazo, Murassone, Murazon, Muranzo et enfin Murantione, Muratione en 1168.
C’est en le visitant que vous comprendrez aisément de quoi ce village tient ses surnoms.
Se composant d’une place forte et centrale, avec à l’Ouest l’ancien château du village, la mairie au centre et la grande église Sainte Marie-Madeleine à l’Est, le village est enceint par des remparts historiques, ajoutant ainsi une dimension particulière à son caractère et à son atmosphère.
La ville n’a jamais possédé de blason, mais le dernier lui appartenant fût celui des bonnes villes du Rouergue : Fidelis Deo et Regi (Fidèle à Dieu et au roi).