Prvi pisani spomen o Šaštín-Strážama je iz 1218. godine. U srednjem vijeku ovo je naselje u sklopu Sikuli granice za zaštitu Kraljevine Ugarske. Stoga grad ima povijesnu povezanosti sa mađarskom etničkom zajednicom Sikula. Iako je grad podjeljen na dva dijela, Šaštín i Stráže nad Myjavou njihova povijest je usko povezan. Sela su spojena 1961. pod imenom Šaštínske Stráže, ime 1971. mijenja u današnji naziv Šaštín-Stráže.
Naselje je 1. rujna 2001. godine dobio status grada te je time najmlađi grad u Slovačkoj.