Il n'est personne qui ait fait son tour de Bretagne sans s'arrêter un peu à Dol pour en admirer la superbe église. Dans ses notes d'un voyage dans l'Ouest, Mérimée, pourtant si difficile, disait : « C'est un grand et noble édifice qui ferait honneur à une ville beaucoup plus grande. » Or voici comment les vieilles gens racontent la construction du monument.
Un puissant seigneur ayant rencontré le thaumaturge Samson lui dit : « Homme de Dieu, tu vois cette grosse pierre; lance-la; autant d'espace elle parcourra, autant de terrain je te concéderai. » Alors le Saint s'étant placé à l'extrémité de la chapelle qui porte encore son nom projeta la pierre vers l'Occident. Elle tomba juste à l'endroit où se termine aujourd'hui la cathédrale.
Lorsque l'emplacement fut ainsi obtenu, le pieux évêque construisit sa basilique avec un âne et un bœuf. » [...]. Cependant, continue le peuple, si actif que fût le fondateur de la « cité doloise, il ne put achever la tour imposante du Nord. Depuis, l'on a bien essayé de poursuivre l'œuvre du saint, mais c'est inutile, car une main mystérieuse fait tomber toutes les pierres que l'on est tenté de placer sur la tant vieille tour. [...]
Enfin, dit encore la tradition, - notre église posséde un souterrain merveilleux. Il part de la tour du sud, fait trois kilomètres sous les marais et débouche au Mont-Dol, au bas du tertre. [...]