Il primo luogo da visitare della cittadina è il Punto d'Incontro-Ufficio Turistico, vcino la Cattedrale. Si tratta di un centro d'accoglienza ed informazioni per il visitatore, con una zona adibita a esposizione e sala con video della presentazione della città di Tudela.
All'entrata di Tudela si erige il ponte dell'Ebro, di diciassette arcate, di grande importanze storica. Anticamente è stato coronato da tre torrioni e così rimane rappresentato nello stemma della cittadina.

La Chiesa della Magdalena: costruzione romanica del secolo XII dichiarata monumento nazionale. Spiccano il "Pantocrator" e la pala plateresca del 1551. La Chiesa di San Nicola: riedificata nei secoli XVI e XVIII conserva il "Pantocrator" romanico.

La Cattedrale di Santa María: Monumento nazionale dal 1884, è eretta sui resti della moschea maggiore dell'epoca musulmana. Spiccano la spettacolare Porta del Giudizio Finale e la pala d'altare maggiore del secolo XV, di Pedro Díaz de Oviedo. Il chiostro romanico fu edificato nel S.XII presso l'attraente cappella di stile mudejár (fusione di elementi romanici e gotici con l'arte araba) della Scuola di Cristo.

La città possiede anche un'importante architettura civile rappresentata da Palazzi e ville come il Palazzo del Marchese di San Adrián, monumentale edificio rinascimentale del secolo XVI; il Palazzo del Marchese di Huarte, di costruzione barocca e decorazione murale del secolo XVIII (Entrambi possono essere visitati) o il Palazzo Decanal, magnifica costruzione di mattone, oggi Museo di Tudela. Tra le case, menzionare quella dell'Almirante (Ammiraglio) o quella degli Ibáñez Luna, entrambe del S.XVI.

La Plaza de los Fueros (Piazza dei Fori): costruita nel secolo XVII, è presieduta dalla Casa del Reloj (Casa dell'Orologio) e in altri tempi fu utilizzata come arena dei tori. Nelle loro facciate sono raffigurati gli stemmi dei paesi della Merindad assieme a quelli delle principali famiglie tudelane. Il pittore tudelano Muñoz Sola dispone del proprio museo inaugurato nel giugno 2003.