Olites Geschichte beginnt in römischer Zeit, als im 1. Jahrhundert der ummauerte Cerco de Dentro angelegt wurde. Mehrere Türme und Mauerabschnitte dieser frühen Befestigung haben die Jahrhunderte überdauert und sind beim Spaziergang durch den ältesten Stadtteil sichtbar. Sie bezeugen, dass Olite lange vor seiner Zeit als Königsresidenz eine befestigte Siedlung war. Die Mauern bilden den historischen Rahmen des Cerco de Dentro.