Palacio de estilo gotico, antiguamente residencia de los monarcas de Navarra hasta su union con la Corona de Castilla (1512). Esta rodeado por altas murallas (aprovecha muros de la epoca romana) y esta formado por numerosas torres y edificios entre espacios abiertos, resultado de diversas etapas constructivas.  

La parte mas antigua, el Palacio Viejo, data del siglo XIII, y en la actualidad es Parador Nacional. Las edificaciones mas caracteristicas se construyeron a finales del siglo XIV y principios del XV, impulsadas por el entonces monarca Carlos III "el Noble".

El Palacio Real de Olite fue declarado Monumento Nacional en 1925, y restaurado a partir de 1937. Es uno de los conjuntos civiles goticos mas interesantes de Europa y probablemente el edificio civil mas emblematico de Navarra.