История Шаштина и Стражей складывалась по-разному, а современный город объединил их в несколько этапов. Территория Шаштина в 1287 году принадлежала австрийскому Альберту, но в 1291 году её заняли войска венгерского короля Андрея III. В Страже существовала средневековая сторожевая община; костёл с датой 1339 года объясняет происхождение названия и связь с охраной королевского замка Шаштин. Особое значение Шаштину придала статуя Семи Скорбей Девы Марии, почитавшаяся местными жителями. В 1733 году её передали монахам-паулинам, которые начали строительство паломнического храма и монастыря. Барочную базилику торжественно освятили в 1764 году при участии Марии Терезии и Франца Лотарингского; интерьер украсили боковые алтари и картины Иоганна Лукаса Краккера. Монастырь стал центром паломнической сети и местной образовательной жизни. В 1964 году папа Павел VI присвоил храму статус первой словацкой basilica minor. Две общины объединили в 1961 году как Шаштине-Страже, в 1971 году закрепилось название Шаштин-Страже; позднее город получил современное муниципальное оформление. После 1989 года храмовая традиция и природная зона Gazárka стали важными направлениями туризма. Сегодня сюда приезжают на богослужения и национальные паломничества, а летом - к озёрам, песчаным пляжам и сосновым дорожкам.