El
castillo de la Zuda es una fortaleza de origen musulmán situada sobre una muela dominando el
pueblo, con planta rectangular adaptándose al terreno.
Durante la invasión musulmana de la península ibérica
Borja perteneció a los Banu Qasi siendo un núcleo fundamental frente a los cristianos, y posteriormente por los propios cristianos, al quedar Borja en la frontera de los tres reinos:
Navarra, Castilla y
Aragón. La conquista cristiana se produjo en el 1124 por Alfonso I el Batallador.