La parroquia de San Nicolás, que data del siglo XII, no nació sólo para atender oficios religiosos sino, sobre todo, para servir de bastión militar y defensivo de los vecinos de su burgo, del mismo nombre, siempre enfrentado con los otros dos burgos de la ciudad (Navarrería y San Saturnino).
Fue en 1222, en alguno de estos ataques vecinales, cuando un incendio arrasó la primitiva iglesia-fortaleza románica y hubo que construir una nueva, consagrada en 1231. Ubicada en el Casco Antiguo, entre la Plaza de San Nicolás, la calle San Miguel y el Paseo de Sarasate, sus gruesos muros y verjas, así como la única de las tres torres de vigilancia que permanece en pie, dan cuenta de su conflictivo pasado.
