Gamleborg ist Bornholms älteste Burg und wurde in der Wikingerzeit als beeindruckende Verteidigungsanlage im Inselinneren errichtet. Sie liegt auf einem natürlichen Felsplateau in der Almindingen – etwa 270 Meter lang und 110 Meter breit – umgeben von Wällen aus Stein, Erde und Lehm. Die Lage fern der Küste machte die Burg in einer Zeit, in der die Ostsee von Piraten bedroht war, schwer angreifbar.
Die ältesten Teile stammen aus dem 10. Jahrhundert, und Gamleborg diente vermutlich sowohl als Zufluchtsort für die lokale Bevölkerung als auch als Hauptfestung der Insel. Funde von Waffen, Werkzeugen und Schmuck zeigen, dass im 11. und 12. Jahrhundert eine feste Garnison auf dem Gelände stationiert war. Zu dieser Zeit gehörte Bornholm zum dänischen Königreich, doch ob die Burg ursprünglich von einem lokalen Häuptling oder vom König selbst errichtet wurde, ist nicht bekannt.
Um das Jahr 1100 wurde die Anlage mit einer starken Steinmauer verstärkt, doch sie erwies sich schließlich als zu groß und schwer zu verteidigen. Daher wurde Gamleborg um 1150 aufgegeben und durch die kleinere und modernere Lilleborg in Almindingen ersetzt. Heute kann man noch zwischen den alten Wällen und Ruinen wandern und die Größe der frühmittelalterlichen Festung erahnen.
