El Castillo de Tudela se encuentra sobre el Cerro de Santa Bárbara. Se trata de uno de los yacimientos arqueológicos más complejos de Navarra.
Es el origen de la Ciudad de Tudela. En el Siglo VIII con la llegada de los árabes se construyó una alcazaba. Tras la reconquista, en 1119, se empezó a construir un nuevo castillo con un gran cerco que debía guarecer a la población judía. Que estaba temerosa de ser atacada por los cristianos.
Con el transcurso de los años, la expulsión de los judíos de España y sobre todo por la conquista de Navarra por Castilla comienza un proceso de desmantelamiento.
Actualmente sobre el centro de lo que fue el castillo se alza una gran estatua del Corazón de Jesús. La estatua se asienta sobre la ermita de Santa Bárbara también de reciente construcción.