Gravhøje og flinteredskaber vidner om, at Bogø har været beboet fra de ældste tider. Nogle af gravhøjene er ældre end pyramiderne.

På nedenstående kort kan man se, hvor de ligger.

Om Hulehøj ved Skovpavillonen i Bogø Østerskov, den største af af Bogøs gravhøje, kan man læse mere her på guiden Danske Fortidsminder og på Kulturministeriets Fund og Fortidsminder. Læs også Ejler Svans artikel længere nede på siden.

I Danske Fortidsminders beskrivelse af Hulehøj gengives i øvrigt sagnet om striden mellem kongen af Bogø og kong Hans af Våelse på Falster, samt ikke mindst om den snilde dronning af Bogø. Det lyder sådan:

• SKOVENE PÅ BOGØ

"Midt mellem Sjælland, Falster og Møn ligger der en lille ø, som hedder Bogø. Her boede i gammel tid en konge, der ikke kunne få lov at leve i fred, fordi en nabokonge - Hans i Våelse på Falster - begyndte krig mod ham. Ved nattetid sejlede han hen til øen med sin flåde, som han lagde lige ud for slottet, og da kongen af Bogø om morgenen lukkede vinduet op i sit sovekammer og så de mange fjendtlige skibe, blev han så bange, at han bad om fred. Men i det samme spændte Kong Hans sin bue og skød ham en pil i brystet, så han døde. Dronningen bad nu om stilstand, medens hun fik sin mand begravet, og det lovede Kong Hans hende. Han gik endog selv i land og deltog i begravelsen. Derefter indbød dronningen ham til slottet, og hun spurgte ham om hun måtte beholde øen, indtil den sæd, hun nu ville så, var blevet moden. Det gav Kong Hans hende lov til og sejlede tilbage til Falster. Den snilde dronning såede ikke korn, som kong Hans havde ventet, men lagde derimod agern og bog i jorden, og deraf opstod to store skove, Østerskov og Vesterskov, som nu næsten er forsvundne. Næste år sejlede Kong Hans til Bogø for at tage sit nye land i besiddelse; men da han fik at vide, hvad slags sæd dronningen havde sået, holdt han det løfte, han havde givet hende, og vendte tilbage til Falster. Efter dronningens død kom hendes søn til at herske over øen."

Versionen fra Danske Folkesagn kan læses i afsnittet om skovbrug på Bogø og under menupunktet Folkesagn.