Cette église fut dédiée à Saint Vaast : il est connu comme étant un des grands évangélisateurs des Flandres.
Sa présence est attestée par un document officiel de Charles le Chauve qui la cite au nombre des possessions de l’abbaye de Saint-Vaast d’Arras. L’église fut maintes fois détruite et subit toutes les vicissitudes de la ville: saccages et incendies de 1339, 1382 et 1477.
Agrandie en 1520, elle fut à nouveau mise à sac en 1566 puis fortement endommagée en 1610 et désaffectée sous la Révolution.
Rendue provisoirement au culte en 1796 puis définitivement en 1802, elle se présentait avant 1847 comme un bâtiment de style ogival avec un clocher trapu supporté par quatre piliers situés au milieu du chœur. En 1847, le clocher est reconstruit en façade de la place de l’église et de 1852 à 1864, c’est l’ensemble du bâtiment qui est réédifié dans un style gothique suivant les plans de M. Dutouquet, architecte à Valenciennes.
Détruite sous les bombardements de 1914 à 1918, la dernière messe dans ses ruines eut lieu le 21 mai 1921, lors de la visite du Maréchal Foch venu remettre la Croix de Guerre à la ville. Après la fin de la guerre, la ville n’était plus que désolation. L’église Saint-Vaast offrait le douloureux spectacle de ses ruines. Plusieurs fois détruite et rebâtie au cours des âges, elle avait, cette fois-ci, succombé sous les obus allemands. Seuls les ornements liturgiques, quelques statues de bois sculpté, les vases sacrés, le grand Christ en bois sculpté et une Vierge en bois doré, purent être sauvés.
La reconstruction paraissait insurmontable. Il a fallu d’un homme, l’abbé Lucien Bouchendomme (1879-1955), nommé doyen, le 3 février 1919, par Mgr Alexis Charost (1860-1930). C’est dans des édifices provisoires, vites devenues trop petits, que le nouveau pasteur célébrait ses messes.
L’église actuelle a été inaugurée est le 8 septembre 1929 par Mgr Achille Lienart. La messe solennelle fut ensuite célébrée par l’abbé Lucien Bouchendomme, artisan actif de cette résurrection, devenu vicaire général du diocèse de Lille.
C’est Louis-Marie Cordonnier, architecte, qui a reconstruit l’église ainsi qu’un grand nombre de bâtiments dévastés lors de la Grande Guerre.
