Threave Castle staat op een eiland in het midden van de rivier de Dee. Tijdens de middeleeuwse periode was het water niveau hoger en het eiland was slechts ongeveer een derde van de grootte die het nu is. Legende vertelt dat Threave eiland het huis van de oude heersers van Galloway was, maar er geen fysieke bewijs hiervan is. Archeologisch bewijs lijkt te suggereren dat er een eerdere kasteel op de site, die traditiegetrouw was de residentie van Fergus, heer Galloway en zijn nakomelingen vanaf de mid 11e eeuw was, en was waarschijnlijk verwoest door Robert de Bruce in 1308.