L’impressionnante église de Malzy est dédiée à Aldegundis, une sainte régionale qui vécut au 7ème siècle et fonda le monastère de Maubeuge.

Comme beaucoup d’églises fortifiées de la région, elle est construite en briques, la nef ayant des fondations en pierre.

Ce qui est inhabituel dans cette église, c’est que le donjon avec ses deux tours puissantes, percées de meurtrières, ne se trouve pas au-dessus de l’entrée, mais au-dessus du chœur.

Sainte-Aldegonde partage cette caractéristique avec certaines de ses voisines de la vallée de l’Oise, comme l’église d’Englancourt. Il est nettement plus haut que la nef, et constitue la seule partie fortifiée de l’église. A l’étage supérieur se trouve l’étage défensif.

Des dates gravées sur la charpente du chœur (1663) et incrustées dans le mur de la nef (1680) sous forme de briques émaillées témoignent des travaux de restauration effectués à l’époque du traité des Pyrénées (1659), qui ouvrit une courte période de paix entre la France et l’Espagne.