I andre halvdel av 1000-tallet vokste det frem en regulær by. Over Østerå gikk den plankedekkede gaten Algade, ved en antatt elvehavn. På hver side lå en kirke, og graver datert til 995–1025. Omkring 1040 anla kong Hardeknut (1035–42) myntverk i Aalborg og Århus. Også under Knut den hellige og Erik Eiegod ble det slått mynt i byen.