El castillo de Tiebas fue edificado en tiempos de los Teobaldos. La Crónica del Príncipe de Viana lo atribuye a Teobaldo 1 (1234-1253), pero existen razones para adjudicado a la promoción de su hijo Teobaldo 11(1253-1270): detalles arquitectónicos y ornamentales, en especial una ménsula decorada con cabeza humana, se relacionan directamente con lo que acababa de construir San Luis, suegro de Teobaldo II, en el interior del castillo del Louvre. La ordenada planta de Tiebas supuso novedad en Navarra, que más tarde imitarían ciertos castillos nobiliariosHa tenido multitud de usos, entre los que destacan el de prisión del reino, en sus primeras épocas, o de Archivo Real y archivo de la Cámara de Comptos. En diferentes épocas ha sufrido múltiples destrozos, especialmente en la época de la incorporación del reino navarro a la corona de Castilla (s.XVI) y más adelante en las luchas contra los franceses (principios del s. XIX). A principios del s. XIX se mantenía casi en su integridad, con un patio de armas central y dos cámaras residenciales a sus lados, con cámaras y chimeneas góticas. Los muros que lo redeaban eran recios y tenían contrafuertes y disponía de una muralla de circunvalación que lo rodeaba. Pese a incendios y daños llegó en buen estado hasta el siglo pasado. Las ruinas todavía hoy dan idea de su categoría, aunque se hayan perdido garitas y otros elementos que le conferían carácter pintoresco. Aún se pueden apreciar apenas algunos murallones ruinosos, arranques de bóvedas con nervadura gótica y una bóveda subterránea, o bodega, de piedra.