På det opprinnelige stedet for byen Duns er det levninger fra en bygdeborg fra jernalderen ved dens høyde. Tilsvarende strukturer i nærheten, slik som Edin's Hall Broch, en broch eller rundhus, peker mot bosetning i området fra svært tidlig av. Den første skriftlige omtalen av Duns er noe før 1179 da en «Hugo de Duns» sto som vitne til et charter gitt av Roger d'Eu som ga fordeler til kirken i Langton (dagens landsby Gavinton, 2 km sør for Duns) som tilhørte Kelso-klosteret.