La construcción de esta importante fortaleza comenzó en el siglo XII aunque no fue terminada hasta el siglo XIV gracias a los Téllez Meneses