En el curso de la Edad Media se vincula Calatañazor con diversos personajes de la realeza castellana como Alfonso X, Sancho IV o María de Padilla: los dos primeros porque honraron la villa con su presencia en alguna ocasión; María, esposa de Pedro I "el cruel", porque pertenecía al linaje de los Padilla, señores de Calatañazor.