Cutanda se encuentra a 14 kms. al levante de Calamocha, y su castillo, conocido por la victoria de Alfonso I (1120), estuvo bajo varios tenentes y perteneció a aquella marca que gobernaban los señores de Belchite. A fines del siglo XIII se inició el señorío de la mitra de Zaragoza, que duró siglos. El castillo fue atacado por los castellanos en 1445, y todavía estaba en servicio en 1839, aunque no lo asaltaron los carlistas, pero se derruyó después de la segunda guerra carlista. Sus ruinas yacen sobre un otero próximo al pueblo y se reducen a un muro de 12 metros de longitud y 2 de espesor, recubierto de sillería, en cuya cara interna conserva restos de una bóveda de crucería, y sería la capilla o una sala, al parecer, de buena arquitectura. Andrés y Valero cita obras realizadas en 1243, 1500 y 1554, éstas, según el manuscrito de Espés, se referían a terminar aposentos, escalera, chimenea, etc. Los arzobispos lo destinaban a cárcel y depósito de cobros. Sería pues, una de las muchas obras que acometió el arzobispo Hernando de Aragón.