L'église paroissiale Notre-Dame de Quessy est visible à cet emplacement sur le cadastre napoléonien qui figure un bâtiment de plan allongé à nef unique, élevé en bordure de la Grande rue du village. Le pouillé du diocèse de Noyon (1905) signale le prieuré de Quessy, dont la chapelle fait corps avec l'église en 1687.

L'église est reconstruite au même emplacement au milieu du 19e siècle. L'adjudication des travaux d'agrandissement a lieu en mai 1849 (Journal de Saint-Quentin). Elle redevient succursale en 1868. Les cartes postales du début du 20e siècle montrent un édifice orienté de plan allongé à trois vaisseaux avec clocher-porche, construit en briques et couvert d'ardoises. Un portail et un escalier, dans l'axe de la façade occidentale, donnent accès à l'église et à son cimetière depuis la rue en contrebas.

Détruite durant la première guerre mondiale, l'église est reconstruite, sur les plans de l'architecte Édouard Monestès, au même emplacement mais repositionnée perpendiculairement à la rue Pasteur. La commune adhère à la coopérative de reconstruction des églises en août 1924 et souhaite lancer un concours pour la reconstruction de l'église (septembre 1924). Le projet de reconstruction est accepté par la coopérative en septembre 1926. Les plan et devis sont approuvés par le Conseil municipal en août 1927. Monestès demande à travailler avec l'entrepreneur Livernet de Boulogne-sur-Seine. La demande est acceptée par le Conseil municipal, sous réserve que l'entrepreneur soit agréé. L'adjudication des travaux est lancée sur la base du projet approuvé en mai 1928. Le nom des artistes et ateliers investis dans le relèvement du lieu de culte nous est connu, grâce à un document récapitulatif des dépenses effectuées par la coopérative. La sculpture portée est confiée à Albert Binquet, et la statuaire, à Jacques Martin. L'atelier de Louis Barillet réalise le décor en mosaïque, tandis que Marguerite Huré prend en charge les vitraux. Enfin, les cloches sont fondues par la maison Paccard d'Annecy.

L'édifice est salué dans la Semaine religieuse de Cambrai (1931) : "Quessy, où les manifestations de l'architecture moderne se sont alliées heureusement aux traditions classiques de l'art religieux, de l'aveu de tous, même des architectes qui accompagnaient la Commission, est l'église qui semble la plus réussie et celle qu'on serait fier d'avoir édifiée".

Elle est connu par plusieurs photographies qui illustrent l'article publié dans La Construction moderne en 1932. L'édifice de plan allongé à trois vaisseaux est construit en briques avec une ossature en béton armé. La façade occidentale à pignon couvert à pas de moineau est surmonté d'un campanile orné d'une statue représentant une Vierge à l'Enfant ; les fonts baptismaux occupent une chapelle en saillie. L'entrée principale est reportée au bas de la nef, en façade nord. Le clocher isolé, au sud-ouest, est relié par une arcade ; la tour carrée en brique est coiffée d'une flèche en ciment. La sacristie est adossée au côté sud-ouest du chœur, et le chevet plat est aveugle. Les vues intérieures de la nef montrent une voûte en béton à degrés, un éclairage indirect depuis les bas-côtés par des baies circulaires à réseau en béton, enfin une tribune au-dessus de la chapelle des fonts.

Endommagée durant la Seconde Guerre mondiale, la nef de l'église est reconstruite sous la direction de l'architecte Charles Bourdery peu après 1950, date à laquelle la commune adhère à la coopérative de reconstruction. Le clocher isolé est rebâti en conservant la flèche en béton. L'église semble achevée en 1956 (vue IGN). Les verrières, exécutées en 1957, proviennent de l'atelier du peintre-verrier versaillais André Ripeau.