L'église Saint Cande le vieux était à l'origine la chapelle des premiers ducs de Normandie, dont le château était situé sur une partie de la place de la Vieille Tour. Elle communiquait avec ce château par une voûte.

"L'églife Collégiale & Parroiffiale de Saint Cande le Vieux, étoit anciennement la Chapelle de nos premiers Ducs, lorfqu'ils demeuroient en la place maintenant la haute & baffe Vieille-Tour, ou il y avoit des Jardins de plaifances fur le bord de la Rivière." Farin. 1738.

Rebâtie en 1210 sous le nom de Saint Cande sur Rive, elle devint Saint Cande le Vieux en 1588 quand l'église Saint Victor reçut des reliques de Saint Cande et prit son nom (voir Saint Cande le Jeune).

La particularité de cette paroisse était qu'elle ne dépendait pas du diocèse de Rouen mais du pape par l'intermédiaire de l'évêque de Lisieux.