L'église Saint Nicaise est connue à cet emplacement depuis le 7° siècle ou elle a été établie par Saint Ouen, archevêque de Rouen. C'était alors une petite chapelle à l'extérieur des murs de la ville.

Plusieurs reconstruction plus tard, elle est devenue église paroissiale en 1388 et fut reconstruite au 16° siècle. Fermée en 1802, rétablie en 1806, elle redevenue église paroissiale en 1829.