På grunn av byens grensebeliggenhet og skogkledde fjellområder nordøst i provinsen har det vært mye kommunistisk geriljaaktivitet i Stung Treng i Kambodsjas nære fortid. Konfliktene varte fra Vietnams infiltrasjon i 1950-årene til slutten av Røde Khmers regime.