Stavanger er en av Norges eldste byer. De arkeologiske og historiske kildene om den første bydannelsen er sparsommelige. Midt på 900-tallet opphører norrøn gravskikk i Stavanger-området, i kong Håkon den godes styringsperiode. De eldste kristne gravene under domkirken er trolig fra 900-tallet, og det kan også ha vært en trekirke der domkirken står nå.