La première mention de l'église Saint-Etienne apparaît en 826 dans un acte par lequel Louis le Débonnaire la prend sous sa protection, avec l'église Notre-Dame. En 991, Saint-Etienne fait l'objet de restaurations, après une ruine sans doute causée par les Normands. L'église est ensuite reconstruite, probablement au 13e siècle. Les remplages représentés sur l'unique gravure montrant l'édifice peuvent laisser penser que le bas-côté sud présentait une architecture flamboyante, ce que confirmerait un chapiteau figurant sainte Barbe, provenant de l'église (sa localisation actuelle est inconnue). Mais aucune source ne vient nous renseigner sur cette éventuelle campagne de la fin du Moyen Age. On sait en revanche qu'en 1748, des travaux sont effectués par l'architecte Gillet, et un maître-autel à la romaine est établi par le menuisier Jean Hernault. En outre, la clôture de choeur en bois est remplacée par des grilles dues aux serruriers Michel Forey (1736) et Claude Larue (1748). En 1790, le curé et les marguilliers de la paroisse Saint-Etienne demandent à célébrer l'office divin à Notre-Dame, attendu que le plafond de leur église menace ruine. La paroisse est alors réunie à Notre-Dame. L'adjudication des travaux de démolition se fait le 24 septembre 1792, et la destruction est effective en 1793.