Esta fortaleza pasa a conocerse desde el siglo XIII como castillo de Zalatambor, coincidiendo con las primeras fortificaciones realizadas en la peña mayor.