Lilleborg blev bygget under Knud 6 som kongelig borg på Bornholm til afløsning af Gammelborg og til værn mod Hammershus, som tilhørte ærkebispen af Lund. Da Christoffer 1 fængslede ærkebiskop Jacob Erlandsen i 1259, blev borgen angrebet af ærkebiskoppens bror, Anders Erlandsen, som var høvedsmand på Hammershus sammen med fyrst Jaromar 2 af Rygen. Under angrebet blev 200 af kongens mænd dræbt.
