En 1985-1986 a eu lieu un évènement marquant pour les habitants de Velaine-sur-Sambre : la démolition de leur église, jugée trop délabrée. Touché par ce triste spectacle, le photographe et sculpteur Marcel Hocq immortalisa la destruction grâce à une série de clichés. Souhaitant conserver une trace de l’édifice, il négocia avec le démolisseur la préservation de quelques pierres afin qu’il puisse un jour ériger un monument. Ces pierres, choisies dans les colonnades de l’église, furent conservées à l’abris jusqu’au début des années 2010, lorsque le projet de monument fut remis en route par les autorités communales. Aujourd’hui, le monument se dresse sur le site de l’ancienne église (le long de la rue des Volontaires de guerre).
Ces pierres ne sont pas les seuls vestiges de l’ancienne église encore visibles aujourd’hui : il reste également trois cloches. Elles furent accrochées dans le clocher de la nouvelle église, construit en 1985. Ces cloches, qui avaient été baptisées en 1958, sont respectivement dédiées à la Sainte Vierge, à Saint Martin et à Saint Honoré