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.[2] 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.[3]
Duns Castle var tidligere et normannisk borgtårn fra før 1320 tilhørende slekten Hay, men som ble ombygget til et nygotisk slott i 1818–1822 av arkitekt James Gillespie Graham.[4] Duns’ omgivelser har et betydelig antall herskapsboliger
Polsk krigsmonument
Under den andre verdenskrig var det et stort antall polske soldater stasjoner i området som kom hit for å danne nye regimenter før de ble satt inn i kampene på det europeiske fastlandet. Duns og området rundt hadde stasjonert første og andre panserregimenter i den polske hær som trente krigføringer med pansertropper på lyngheiene i Berwickshire. 127 av disse døde senere i krigen. Polske veteraner og innbyggerne i Duns reiste sammen et krigsmonument som minne om deres innsats. Det ble avduket i 1981 av deres tidligere kommanderende offiser, general Stanisław Maczek.[5]