Se sitúa entre las calles San Nicolás y Serralta del Casco Antiguo de Tudela.[2] Aquí recibió sepultura Sancho VII el Fuerte, aunque dos años después fue trasladado definitivamente a Roncesvalles.[3] El primitivo templo del siglo XII fue seguramente un edificio románico de una sola nave con ábside semicircular.Altar Mayor tenía un retablo del siglo XVI, pero sustituyó a uno más antiguo, conservando solo la imagen de San Nicolás.En 1729, se decidió derruirla a causa de dos grandes inundaciones del río Mediavilla en 1709 y 1729 (Sáinz, pag 1142).
Torre
Portada románica de San Nicolás ( el tímpano y los dos leones en piedra)