Lilleborg (Bornholm) blev sandsynligvis opført i midten af 1100-tallet som en kongelig fæstning. Da størstedelen af Bornholm i 1149 var blevet overgivet til ærkebispen af Lund, ønskede kongen at hævde sin magtstilling på øen. Lilleborg på Bornholm kunne på ingen måde måle sig med ærkebispens Hammershus, men var alligevel en stærk fæstning.
Borgen blev bygget på en 16 m høj klippeknude, der i middelalderen var helt omgivet af Borresø. En pælebro over søen førte ind til klippens sydøstside.
Herfra gik en vej op til klippeplateauet. Efter at have passeret en dyb "hals grav" og en forvold nåede man frem til selve borgen.