Trois expertises menées en 1749 et 1750 avaient conclu à la nécessité de détruire l'église paroissiale Saint-Wasnon élevée à l'angle de la place Verte, dont le centre était occupé par la collégiale Notre-Dame.

Cette église était construite en grès, brique et pierre calcaire. Elle comportait un vaisseau principal couvert par un berceau lambrissé, flanqué au sud-est par un bas-côté couvert en appentis, et au nord-ouest par un vaisseau d'une hauteur un peu moindre que celle du vaisseau central et couvert par une toiture indépendante. Ce vaisseau avait, en 1715, succédé à un bas-côté ; la datation du vaisseau principal n'a pas été établie dans le cadre de cette étude (XVIe siècle ?). Une tour-clocher hors-œuvre avait été édifiée en 1608-1611 et sommée d'une flèche de charpente en 1620-1621. Seule cette tour-clocher fut, en 1749, jugée dans un état qui n'imposait pas sa démolition.

Alors que, sur le plan religieux, la paroisse relevait du chapitre collégial, l'entièreté des dépenses, estimée par les experts à 53 200 livres de France en 1750 (soit 48 400 florins), revenait à la ville. Sur la base d'un accord conclu en 1751, le chapitre accepta cependant de prendre à sa charge la moitié des frais de construction du chœur et de la sacristie. La clôture des comptes, en 1770, arrêta un coût de travaux de 107 600 florins que la ville couvrit par la location de terres, les revenus d'un octroi concédé sur la bière, le vin, et le recours à l'emprunt. Le prince de Emmanuel de Croÿ (1718-1784), seigneur de la ville, jouant de sa position à la Cour et de ses relations avec les intendants du Hainaut négocia lui-même et de la manière la plus favorable le montant et les intérêts de l'octroi et de l'emprunt. À la fin de l'été 1750, un plan fut commandé au frère Louis de Saint-Joseph, carme déchaux de Valenciennes (?- 1780 ou 1781). Il proposa un parti à l'économie : un plan allongé comprenant une nef de cinq travées flanquée de bas-côtés et un chœur de deux travées droites clos par une abside semi-circulaire. La nef aurait comporté de grandes arcades à colonnes d'ordre dorique portant des arcs en plein cintre et un couvrement par une voûte en berceau plein cintre.

À la fin de l'année 1750 ou au tout début de 1751, le prince de Croÿ, très investi dans le projet, adressa le projet du frère Louis à l'intendant qui lui suggéra de le soumettre à l'architecte Pierre Contant d´Ivry (1698-1777). Celui-ci critiqua la conception architecturale et émit des doutes quant à sa solidité. Le prince le pria de reprendre les plans. Le 15 mars 1751, Contant d'Ivry transmit ses dessins et les accompagna d'une "réflexion" sur le parti adopté. Une discussion s'engagea avec le frère Louis et un consensus se dégagea quant au parti et à la conduite du chantier.

Le nouveau plan reprenait l´essentiel des propositions du frère Louis, la principale modification étant l'adoption d'une platebande reliant les colonnes en lieu et place des arcs. Si cette proposition, à l'hiver 1750-1751, en était de Contant d'Ivry, la décision revint au prince qui, parmi les plans soumis par l´architecte se décida "pour ceux qui approcheraient le plus de la chapelle de Versailles".

La question de la difficile coexistence d'une tour avec une façade à la romaine fut contournée avec pragmatisme : la tour de l'église bâtie hors-œuvre pouvait être reliée à la nouvelle église par la sacristie et traitée comme un campanile. Contant d'Ivry publia en 1769, dans le recueil de ses Œuvres d'architecture, un Projet proposé pour le portail de l´église St Wasnon à Condé en Flandres qui ne correspond pas à la façade réalisée. Dérivée des façades à l´italienne à deux niveaux couronnés par un fronton, l´élévation projetée était remarquable par le creusement de la travée centrale, développé sur les deux niveaux. Cette publication semble faire de ce projet le favori de l'architecte. Cependant la réalisation fut plus canonique, par l'emploi de la superposition des ordres et l'équilibre rigoureux des horizontales et des verticales. Il est probable que s'exprima là le goût du prince de Croÿ.

La construction fut rapide. Le prince s'était déclaré "à la tête de tout le détail de ces ouvrages", confiés au suivi du frère Louis. Du reste, Contant d'Ivry ne passa à Condé que la seule journée du 20 décembre 1754. La démolition de l'ancienne église se déroula de la fin de l'année 1750 au début de 1751. La pose de la première pierre eut lieu le 27 mai 1751. À la fin de l'année 1753, l´édifice était couvert. Les travaux de sculpture les plus délicats tel le traitement des chapiteaux furent confiés au valenciennois Antoine Gilis (1702-1781). La bénédiction eut lieu le 21 décembre 1755.

Dans la seconde moitié du XIXe siècle, la mise en peinture polychrome de l'élévation intérieure et la pose de verrières colorées altérèrent le parti d'origine de clarté et de bichromie (noir et blanc). Les autres travaux menés sur l'édifice aux XIXe et XXe siècles peuvent être considérés comme des restaurations ; ils sont principalement dus aux architectes Deleau (1810-1822), Alexandre Grimault (1848-1855), Louis Dutouquet (1860-1897), Henri Armbruster (1929-1930).