Festningen ble bygget i 1302 av engelske styrker under kong Edvard I av England. Stedet var en ideell plassering for en militær base som kunne sikre forsyningsrutene mellom Edinburgh Castle og Stirling Castle. Festningen ble ødelagt av Robert Bruce rett etter slaget ved Bannockburn i 1314 og den ble erobret ved Skottlands egen «trojanske hest»-hendelse da en mindre gruppe skotter, inspirert av Robert Bruce, hoppet ut av en kjerre med høy og slaktet ned den engelske garnisonen.