 A castle may have been constructed on Castle Island by 1257 , when the 16 @-@ year @-@ old King Alexander III of Scotland was forcibly brought there by his regents . During the First War of Scottish Independence ( 1296 – 1328 ) , the invading English army held the castle , then named Loch Leven Castle , which lies at a strategically important position between the towns of Edinburgh , Stirling and Perth . Parts of the present fortification , the curtain wall , may date from this time and were perhaps built by the occupying English . The castle was captured by the Scots before the end of the 13th century , possibly by the forces of William Wallace . 
