En regner gjerne med at det i middelalderen var to gateløp på østsiden av vågen, noe som på dette tidspunktet utgjorde byen. Det er likevel ikke arkeologisk materiale som understøtter dette. Det kan se ut som om byen var delt opp i en del større gårder, eid av kongen eller kirkelige institusjoner. Arnegård gikk fra Østervåg til Kirkegata, kongens almenning dekket området fra Arnegård til Skolebekken, området omkring Torget tilhørte Kongsgård, Skagen var eid av byens kanniker og Sankt Oles grunner var eid av Olavsklosteret. Mange av byens gater var lagt i grensene mellom disse eiendommene.