במחוז נווארה, לא רחוק מהעיר פמפלונה, נמצאת העיר הציורית טודלה. היא אומנם העיר השנייה בגודלה במחוז, אך עדיין הצליחה לשמור על תחושת ימי הביניים השורה במקום. העיר העתיקה היא הסיבה העיקרית לביקור, עם קתדרלה, כנסיות, סמטאות צרות, ובתים ומבנים ממאות קודמות. טודלה היא ביתם של רבי בנימין מטודלה שיצא במאה ה-12 לסייר בעולם וניהל על כך יומן מסע המתעד פיסת היסטוריה עולמית, ושל המשוררים יהודה הלוי ואבן עזרא.