Calatañazor es un conjunto medieval en su interior y no menos en su exterior, rodeado como está de recia muralla con lienzos y cubos que cubren todo su perímetro, con excepción del flanco oriental, defendido por un profundo tajo por donde discurre el río Milanos. Fue declarado Conjunto Histórico-Artístico Nacional en 1962.
Su nombre deriva del vocablo árabe "calat am nasur" que se traduce como "el castillo del buitre". Su historia se remonta a época ibérica. Se la identifica con la ciudad arévaca de Voluce, situada a 1 kilómetro al suroeste en el Cerro de los Castejones, sitio arqueológico poblado desde el II a. C. hasta el V d. C. Es probable que la población visigoda asentara ya en este cerro y que las tumbas antropomorfas de su entorno correspondan a este periodo histórico.