Det er gjort steinalderfunn som antyder at det har vært bosettinger på Tyssøy i ca. 10 000 år. I høymiddelalderen var det kongsgård på Tyssøy.