Ifølge myten om broens oppføring skal brobyggemesteren og kirkebyggemesteren ha inngått et veddemål om hvem som fikk sitt byggverk først ferdig. Da arbeidene med domen gikk langt raskere enn med broen, inngikk brobyggemesteren en pakt med djevelen. Hvis djevelen fikk de første tre sjeler som passerte over broen skulle han stå på brobyggemesterens side. Fra da av gikk brobyggingen langt raskere enn byggingen av kirken og broen ble først ferdig. Djevelen krevde nå sin lønn, og brobyggemesteren sendte som de første over broen en hane, en høne og en hund. Djevelen ble rasende og forsøkte å ødelegge broen, men klarte det ikke. Men djevelens forsøk førte til at broen fikk en kul. I virkeligheten hadde broen vært ferdig i mange år da byggingen av kirken begynte i 1273.