De naam van Restaurant Clemens komt mede dankzij een eeuwenoude legende rondom de heilige Clemens (de voornaam die hij van de paus ontving bij zijn wijding) Willibrord ofwel Willibrordus, apostel van de Lage Landen, aartsbisschop der Friezen.

Willibrordus stak hier op deze bijzondere locatie naar verluidt zijn staf in de grond waarna zich een wonder voltrok: er ontsprong een heilige bron die voor vele miraculeuze genezingen bij bedevaartgangers en bezoekers zou hebben gezorgd.