El palacio de Pedro IV es un ejemplo de arquitectura único en Aragón. Fue encargado por Pedro IV el Ceremonioso a Blasco Aznárez de Borau, arquitecto de la reforma de la Aljafería de Zaragoza. Su construcción data de mediados del siglo XIV, momento en el que la Fortaleza de Uncastillo contaba con dos torres de más de veinte metros de altura y con el palacio gótico, lo que la convertían en una fortaleza emblemática en el norte de Zaragoza.