D'après la légende, Riwallon le Roux, seigneur de Dinan, aurait fondé en 1112, à son retour de Terre sainte, le prieuré Saint-Sauveur de Dinan. Fait prisonnier au cours de la première croisade, ce chevalier, petit fils de Josselin Ier de Dinan, fils d'Olivier Ier de Dinan et frère de Geoffroy Ier de Dinan, aurait fait vœu d'édifier une église dédiée au Saint-Sauveur et à la Sainte-Trinité s'il revoyait un jour son pays.

Il ne subsiste aucun document qui viendrait confirmer cette histoire. Cependant, une charte de 1123, instituant le partage de la ville entre Olivier II et Alain de Dinan, neveux du fondateur, rappellerait que l'édifice et son cimetière appartenaient déjà alors à l'abbaye de Saint-Jacut, à moins que le prieuré n'ait été donné à l'abbaye en 1131 par un fils de Geoffroy Ier de Dinan. Les archives anciennes ayant été perdues, ces éléments sont issus de la tradition locale et sujets à caution.

Quoi qu'il en soit, Saint-Sauveur de Dinan était à partir de 1123 l'une des deux paroisses de la ville, l'autre étant Saint-Malo. La première dépendait de l'abbaye Saint-Jacut et l'autre de celle de Marmoutier. Toutes deux relevaient du diocèse de Saint-Malo. Des conflits de juridiction ayant émergé entre les deux églises, il est alors décidé que Saint-Sauveur desservirait une partie de la ville, au sud de la voie reliant le pont de la Rance à la porte Jerzual, tandis que Saint-Malo desservirait la partie nord. La limite correspond aux actuelles rue du Petit Fort, rue Jerzual et rue La Lainerie, ainsi que la Grande Rue