The first written mention about Šaštín-Stráže was in 1218. In the Middle Ages this settlement was part of the Székely border defense of the Hungarian Kingdom. Therefore the village has historical connections with the Székely ethnic group. Although the town's two parts, Šaštín and Stráže nad Myjavou were for long two separate villages, their history is closely connected to each other. The villages merged in 1961 under name Šaštínske Stráže, changed in 1971 to the current name.