Érigée entre 1696 et 1702, la cathédrale Notre-Dame constitue un exemple de l’architecture religieuse classique de l’époque de Louis XIV. L’église et la maison des hôtes, qui abrite la Poste depuis 1911, appartenaient à l’abbaye du Saint-Sépulcre, fondée au XIe siècle. Sous l’épiscopat de Fénelon, l’ensemble fut reconstruit dans le style classique alors prôné par le pouvoir royal. Cette campagne lui confère une grande homogénéité. La sobriété de son décor contraste avec la façade baroque, plus exubérante, de la chapelle des Jésuites située en face.
À la suite de la destruction de la cathédrale gothique pendant la Révolution, l’église Saint-Sépulcre fut désignée comme nouvelle cathédrale en 1804 par l’évêque Louis Belmas. Incendiée en 1859, elle fut restaurée par l’architecte Henri de Baralle, qui y ajouta le clocher. L’édifice conserve notamment des peintures en trompe-l’œil réalisées en 1745 par le peintre anversois Martin Geeraerts, ainsi que l’icône Notre-Dame de Grâce, vénérée à Cambrai depuis 1492.