Elle a repris le nom de l'ancienne église romane Notre Dame des Tables qui existait au XIIIème siècle ( actuellement Place Jean Jaurès) lorsque les changeurs de monnaie s'installèrent au pied de ses murs. Cette ancienne église fut définitivement détruite en 1794 et il ne subsiste que le bas des murs de soutènement et une partie du pavement. En revanche ont été conservés les fondations de la tour, le déambulatoire de la partie sud de l'Eglise des XIIème et XIIIème siècles, une partie d'une absidiole, des ossuaires qui pourraient dater du milieu du XIème siècle ainsi que des caveaux funéraires du XVIIème.