Au 13ème siècle, l’église de Celles, dédiée à Sainte-Madelberte, appartient à l’abbaye Saint-Jacques.

Selon la légende, Sainte MADELBERTE était abbesse de Maubeuge. Ses reliques furent ramenées auprès de celles de Saint LAMBERT, sur l’ordre de Saint HUBERT, Prince-Evêque de Liège. En chemin, le cortège s’arrêta à Celles, ce qui impressionna fortement la population du village qui vit dans cette halte, un signe du Ciel.