Bornholm jest zamieszkany odkąd czasów prehistorycznych (najstarsze dowody osadnictwa ludzi są datowane na 9000 - 8000 lat p.n.e. - z czasów tzw. kultury maglemoskiej). W tym czasie Bornholm pył wiązanie lądowe z terenami dzisiejszej Polski również Niemiec, od czasu których oddzielił się wśród latami 6800 - 4500 p.n.e. Ludność zamieszkująca Bornholm ok. 4500 lat p.n.e. polowała na dziki, sarny oraz foki (badania zawartości jam na śmieci z okolic Grisby na wsch. wybrzeżu). Ok. 3500 r. p.n.e. istniał w środku pobliżu dzisiejszego Aakirkeby ugrupowanie warowny, śladem którego są umocnienia oraz wały ziemne, które dotrwały do czasów współczesnych. Z tych czasów datują się ponadto pierwsze danie ślady rolnictwa na wyspie. Z XIII - IX w. p.n.e. pochodzą liczne ryty naskalne - helleristninger dodatkowo liczne kamienie kultowe bautastene, oznacza to menhiry