Ynglingesagaen forteller at Harald Granraude (konge i Agder på 800-tallet) hadde sitt kongssete på Tromøy og at dronning Åsa Haraldsdatter tok med seg den et år gamle Halvdan Svarte tilbake til Tromøy etter Gudrød Veidekonges død. Det er flere stedsnavn på Tromøy som stammer fra vikingtid; Tettstedet Kongshavn med 772 innbyggere (pr. 1. januar 2006), Alve og Hove.