L'église de Maing est l'une des plus ancienne du valenciennois. Elle est attestée pour la première fois au XIe siècle, dans une charte de l'évêque de Cambrai (Manassés), plaçant l'autel de Maing sous le patronat de l'abbaye Saint-Aubert de Cambrai.

Au XIIe siècle,elle devait être construite en grès, sur un plan rectangulaire, de style Roman (une fenêtre est encore visible). Le soubassement en grès du porche et celui des arcades de la nef sont donc les parties les plus anciennes de l'église. Elle abrite un mobilier funéraire d'une exceptionnelle qualité (lames funéraires). Jeanne de Valois, comtesse de Hainaut, et sa fille, Isabelle de Namur, y sont ré-inhumées en 2011. Elles furent exhumées en 1977, des vestiges de l'église abbatiale de Fontenelle où elles s'étaient retirées et étaient décédées en 1352 et 1360.