Durante la Edad Media, la muralla de Pamplona pasaba a lo largo de la actual línea de edificios de los números pares de este paseo, la más próxima al Casco Antiguo; estando la Iglesia de San Nicolás integrada en dicha muralla.