El castillo-palacio de Teobaldo II en Tiebas es propiedad del Ayuntamiento de Tiebas-Muruarte de Reta. Ocupa las parcelas urbanas nos. 391 y 254 del polígono 1 de esta localidad. La superficie total del conjunto se sitúa en, aproximadamente, 9.789 m2.
El castillo-palacio de Tiebas figura en el listado de castillos del Decreto de 22 de abril de 1949 sobre protección de los castillos españoles (B.O.E. nº 125, de 25 de mayo).
La Ley 16/1985, de 25 de junio, del Patrimonio Histórico Español (B.O.E. nº 155, de 29 de junio de 1985), en su Disposición Adicional Segunda declaraba el castillo Tiebas como Bien de Interés Cultural.
El castillo de Tiebas fue declarado Bien de Interés Cultural en el año 1995 por el Ministerio de Cultura con el número de registro R-I-5-0009116.
El año 1997, el Gobierno de Navarra, mediante el Decreto Foral 16/1997,de 16 de junio (B.O.N. nº 80, de 4 de julio de 1997), determinó el entorno de protección del conjunto del castillo de Tiebas.
El castillo-palacio de Tiebas se ve amparado por la Ley 14/2005, de 22 de noviembre, del Patrimonio Cultural de Navarra (B.O.N. nº 141, de 25 de noviembre de 2005).
Las ruinas de este castillo se localizan en un pequeño altozano, con una altitud de 561 m. s.n.m., situado en la ladera septentrional de la Sierra de Alaiz, desde el que se domina el paso de El Carrascal. Este emplazamiento constituye un punto de control del reino por su proximidad a las vías de comunicación que unen la capital con las tierras del Centro y Ribera de Navarra y con la Tierra de Estella, en este caso a través de la ruta jacobea procedente de Jaca.
El aspecto que tuvo el edificio a lo largo de la historia se ha obtenido a partir de tres fuentes principales:
Los restos conservados analizados durante las excavaciones arqueológicas.
La documentación escrita.La contabilidad medieval del reino de Navarra informa sobre numerosas partidas de obras efectuadas en esta fortaleza desde 1268 hasta 1377, último año para el que se dispone información. Los datos sobre las reformas efectuadas desde el s. XV al XVII son, por contra, mucho más escasos.
La documentación gráfica, en concreto un juego de planos del s. XVIII conservados en el Archivo Histórico Militar (Madrid).
