Spas-Demensk ble første gang nevnt i 1494 som bosetningen (russisk: Деме́нск). Den fikk sitt nåværende navn i 1855, og fikk innvilget bystatus i 1917.