Absalon Pedersson Beyer forteller i sin bok (1567) at stedet ved Vågen hvor byen først vokste frem, het Fagervik eller Hasselvik. Han refererer et sagn fra 900-tallet: «Og den tid Håkon Adalsteinsfostre hadde sitt kongelige sete stundom på Alrekstad, det man nå kaller , og feet gikk her nede i byen som nå gårder og kålhager står, da ble det sagt for kongen, at her hørtes i jorden lyd av mennesker, likevis som mange skulle snakke sammen. Da kongen det hørte, ble han underlig derved og mente at det skulle bety noe ondt. Da svarte en gammel mann, nådigste herre, frykt intet, for det betyr intet ondt, men bemerker at til sin tid skal det bygges en fin stad, i hvilken skal brukes stor handel og vandel, som enn skjer på denne dag. Men etter kong Adelstens død da var Bergen først bygd av kong Olav Kyrre, » Her tidfester Absalon Bergens grunnleggelse til 1090, mens vi i dag holder 1070 for mer sannsynlig.