Será el barón Andrés III quién, durante la primera mitad del siglo XIII, lo reconstruya y le otorgue su actual planta triangular siguiendo la cumbre del promontorio rocoso, y rodeándolo de fosos secos.