L'histoire d' Olite a des origines si lointaines que peu de villes dans le monde peuvent se vanter d'une existence aussi longue.

Parcourir la ville d' Olite c'est remonter le temps. Le Moyen-Âge est présent dans ses rues, ses palais et ses coins de rues. Le Château, impassible, surveille la vie de ses gens. Olite, ancien siège royal, est également une terre aux caves célèbres et au meilleur vin.

Les vestiges archéologiques indiquent qu'à l'époque impériale romaine (I er siècle après J.-C.) d'importants remparts défendaient un petit coteau sur lequel la ville médiévale serait ensuite fondée. Des ruines de villas romaines ont également été retrouvées autour de l'actuel centre urbain.

Saint Isidore de Séville, dans son œuvre intitulée Historia de regibus gothorum , nous offre la première mention écrite sur la ville d'Olite : d'après l'évêque de Séville, c'est en 621 que le roi Goth Suintila fonda la ville et procéda à sa refortification pour faire face aux Vascons.

Après des siècles obscurs , la petite ville d'Olite, choisie comme l'un des sièges favoris des rois de Navarre, entama une période de splendeur pendant le Bas Moyen-Âge. À partir du XV e siècle, le roi Charles III Le Noble et son épouse Léonor de Trastamare commencèrent la construction du splendide Palais Royal de Navarre à Olite reflétant l'éclat de toute une époque.