Saxo fortæller, at frådstenskirken styrtede sammen under opførelsen, fordi man flyttede den egentlige grundlægger, bisp Vilhelms, grav. Han skriver: "Kirken rystede med et i sin inderste grundvold og faldt i det selvsamme øjeblik". Der går flere legender om Vilhelms grav, så det kan være endnu en af disse, der skal fortælle, at Vilhelm var en meget hellig mand. Men det kan også være forkastningen i byens undergrund, der kan have forårsaget et jordskælv. Kirken blev bygget alligevel.