El hotel ocupa en parte el majestuoso Palacio-Castillo del SXV declarado Monumento Nacional, sus zonas comunes y algunas habitaciones están integradas en el palacio-castillo, si bien las restantes habitaciones están ubicadas en edificio anexo.
Entre sus muros de piedra se esconden rincones que contribuyen a realzar la atmósfera medieval. Vidrieras, arcadas y otros elementos propios del medievo se conservan en el interior y en la fachada del palacio-castillo.
Las columnas y arcadas de ladrillo del comedor resultan ser un excelente escaparate de productos autóctonos como espárragos de Navarra, los pimientos de piquillo, el cordero al chilindrón o el bacalao ajoarriero.
Más información, pdf » "Olite y su Parador".