Vor 5.000 Jahren und früher: Rund um das Bodenseeufer gefundene Reste von Pfahlbausiedlungen lassen vermuten, dass die Insel Mainau bereits früh besiedelt war. Eine aus sechs Häusern bestehende Siedlung wurde am Südufer der Insel freigelegt und in die Jungsteinzeit datiert. Um 400 v. Chr. war die Insel vermutlich Teil des keltischen Siedlungsraumes. Entsprechende Siedlungsspuren wurden jedoch bisher nicht gefunden.
Ab 15 v. Chr. gehörte der Bodenseeraum zur römischen Provinz Rätien. Obwohl durch Überreste nicht belegt, wird vermutet, dass in diesem Zusammenhang die Mainau als Flottenstützpunkt benutzt wurde. Um das Jahr 400 endete die römische Herrschaft am Bodensee.
Den Römern folgten die Alemannen. Im 5. und 6. Jahrhundert war die Insel Mainau alemannisches Herzogsgut, später Teil eines fränkischen, von Bodman aus verwalteten Königsgutes.