Gamleborg i Paradisbakkerne er en gammel tilflugtsborg, der menes at være opført omkring år 200 e.v.t. i jernalderen og var i brug frem til omkring år 1000. Borgen ligger i den sydlige del af Paradisbakkerne, nordvest for Nexø. Den var strategisk placeret på et højdeplateau omgivet af naturlige forsvarsforanstaltninger som klippevægge og en tidligere sø, Borgesø, som hjalp med at beskytte borgen mod angreb fra nord.
Gamleborg var indhegnet af en vold af jord og sten, nogle steder med op til mandshøje mure. I dag kan man stadig se resterne af volden og en sammenstyrtet portbygning på nordsiden. Inden for borgens område ligger en lille dam, som tidligere fungerede som vandreservoir.
Borgen blev fredet i 1899 og er siden blevet undersøgt af arkæologer, senest af Nationalmuseet i 1950’erne. Gamleborgs historie og imponerende natur gør den til et populært mål for vandrere i Paradisbakkerne.
