El castillo de Tiebas se encuentra junto al Camino Francés de Santiago, mandado construir por el rey Teobaldo II, a mediados del Siglo XIII. Sufrío diferentes destrucciones y reconstrucciones. Hasta que el Cardenal Cisneros lo mandó destruir junto al resto de castillos de Navarra.
Situado en un punto estratégico de entrada a la Cuenca de Pamplona, nada hace recordar su antigua riqueza siendo uno de los más grandes castillos que existió en Navarra. Además durante un tiempo fue residencia Real.