La construcción del Petrorio, castillo de Pilatos o castillo del Rey data del siglo I mediante una galería que da acceso a las bóvedas del circo.
Su nombre de la imaginación de la gente, que vio el Palacio de un petror o del presunto gobernador Pilatos. El nombre del castillo del Rey proviene de que era lugar de monarcas como Jaime II y Pedro III. El Pretorio fue cárcel hasta la decada de 1950
El castillo del Rey durante los siglos XVI y mitad del siglo XVIII estuvo deshabitado e incluso se convirtió en depósito de material de guerra.
En el siglo XVII estaba utilizado como cuartel y en el siglo XVIII ya era mencionado como cuartel de Pilats.
En 1813 fue en parte dinamitado quedando destruidas la fachada principal y determinados salones y estancias. Más tarde se restauró y quedo convertido en prisión provincial.
