El Castillo de Tudela, antigua alcazaba musulmana, fue uno de los más importantes del Reino de Navarra. Desafortunadamente, hasta nuestros días sólo han llegado algunos vestigios de carácter arqueológico. Fue construido en el siglo IX, y remodelado varias veces tras la reconquista a principios del siglo XII.