Castillo de Talarn
El castillo de Talarn estaba situado en el lugar más elevado y oriental de la villa amurallada, donde aún hoy en día hay algunos restos. Se conserva la "Torre de la Prisión" y el "Pla del Castell", el antiguo patio de armas. En lo que se conserva se puede observar un diámetro de 2,7 m en la torre, una altura de 6, con dos repisas a 2,9 y 3,9 m del suelo, y con unos gruesos, en los muros adyacentes, de 180 cm. Esta parte se puede datar en el siglo XI. Cerca de los restos de la "Torre de la Prisión" hay también otros restos del castillo, entre ellos las de la primitiva iglesia, muy enmascaradas entre las casas que ocupan el lugar donde existió el castillo.
Alcazaba y Castillo de Tudela
Las ruinas del castillo subsistieron hasta el siglo XIX, e incluso fue fortificado para defensa de la ciudad durante la primera mitad del siglo XIX. Los propios tudelanos utilizaron los viejos sillares de sus ruinas para obras en la ciudad, y así la bóveda que salva el Queiles, y sobre la que está construida la Plaza Nueva, está hecha con sillares del viejo castillo. En 1942 se erigió el actual Monumento al Corazón de Jesús, pieza fundamental de la silueta de la ciudad y en cuyo entorno se ha acondicionado un parque que cuenta todavía con restos del castillo (restos de murallas, aljibes y pasadizos) y con una privilegiada vista sobre la ciudad el Ebro y La Mejana. En la actualidad, los restos del castillo están siendo estudiados por el arqueólogo Juan José Bienes.