L'élément subsistant permettant de dater la première église du 11e ou 12e siècle est son portail d'entrée, ainsi que les trois premiers niveaux de son clocher-tour, dont la base des murs est de plus d'un mètre d'épaisseur. En effet, le dernier niveau du clocher, de par sa forme architecturale relativement trapue et écrasé, semble avoir été construit a posteriori. En outre, les sources historiques mentionnent la destruction de la flèche de cette église au 14e siècle, rebâtie en style roman à une période inconnue. Par la suite, l'’église est embellie sous la juridiction des Religieux Prémontrés de l'’abbaye de Château-l'Abbaye. Avant 1789, le curé Maître J. Lorent dote l’église d’un orgue dont il ne reste aujourd'’hui que le buffet. Pendant la Révolution, les stalles de chêne sculpté du monastère détruit de l’abbaye de Château-l'Abbaye sont transportées dans l’église de Flines et sont ainsi sauvées. Les document consultés aux Archives Départementales du Nord renseignent sur les travaux effectués à l'église dans le courant du 19e siècle. Ainsi, dès 1809, et ce durant le 19e siècle, des travaux sont entrepris à la toiture, faisant suite aux ouragans de 1809 et du 18 Brumaire an VIII. Les couvertures de l'ensemble des parties de l'édifice (nef, chevet, chapelle, sacristie) sont remplacées entièrement ou pour partie, en ardoise de Fumay, sapin rouge du nord pour les voliges et chêne pour les corbeaux. L'architecte Valenciennois Emile Dusart intervient en 1809 et 1889, accompagné du couvreur Charles Tournoy, domicilé à Hasnon. En 1821, il est demandé à l'architecte Voisin de proposer un projet pour la mise en place d'une chaire de vérité. Elle est réalisée en chêne par les bons soins de l'entrepreneur André Lorthioire, de Mortagne, pour un coût de 670 francs. En 1868, deux cloches sont fondues pour être posées dans le clocher, pour la somme de 800 francs.