On a déjà évoqué l’ancienne église Notre-Dame dans l’article consacré au quartier des Sarrasins. C’est dans ce quartier que s’élevait la collégiale Notre-Dame, considérée comme le berceau du christianisme à Namur.
Selon la légende (sans doute sans véritable fondement historique) , ses origines remontent à Saint-Materne au 4è siècle de notre ère...
"Au premier siècle, notre ville s’appelait Sédroch. On y rendait le culte à une idole appelée "Nam". Le faux dieu avait son temple creusé dans le roc juste à l’endroit où fut construite la collégiale. Sur l’autre rive de la Meuse, à Velaine (Jambes), se dressait un autel grossier fait de grosses pierres que l’on appela la "pierre du diable". Des prêtres y immolaient périodiquement des victimes humaines, tandis que dans son temple, l’idole Nam rendait des oracles. Un souterrain passant sous la Meuse reliait l’autel au temple. Un jour, Materne et Menge, disciples de Saint-Pierre, arrivèrent en ces lieux en prêchant l’Evangile. Materne mit fin à la pratique barbare des sacrifices humains et ordonna à l’idole de se taire. Les Sédrochiens émerveillés avaient alors embrassé la religion chrétienne et la ville s’était appelée "Nam-Mutum" (Nam muet) d’où était venu le nom de Namur".