Al igual que numerosos pueblos de toda la península, Olite también conserva viva la leyenda que habla de la existencia de galerías que recorren el subsuelo urbano. Galerías por las que se podía cabalgar de a dos a caballo y que forman parte de ese mundo de leyenda, asociadas a pasadizos secretos, salidas del Palacio Real, o formando parte de ese proyecto de ensueño de Carlos III el Noble que quiso unir los palacios de Olite y Tafalla mediante galerías subterráneas.
Como en otros muchos casos la leyenda se compagina con la realidad. Las galerías son reales, podemos visitarlas y pasearnos por ellas. Son cinco, están situadas frente a los portales de acceso a la ciudad y coinciden con los antiguos puentes que salvaban los fosos. Lo correcto es hablar de puentes, más que de galerías.
La principal se encuentra en la plaza Carlos III y ha sido saneada y abierta al público en 1987, y la más veterana, junto al portal de San Francisco, ha cumplido la misión de envejecer excelentes tintos durante el siglo pasado. Similares galerías han salido a la luz en la realización de obras de saneamiento llevadas a cabo en el Portal de Tudela en 1998 y se han recuperado integrándolas en la urbanización del lugar. Restos de las galerías del portal de Falces salieron en las obras de la carretera y obras de saneamiento mostraron restos de las galerías junto al portal del Fenero