In 1733 the shrine was handed to the Paulines — the Order of Saint Paul the First Hermit, founded in Hungary around 1250 and the only religious order the Kingdom of Hungary ever produced of its own. They began building in 1736 to plans by the Viennese architect Ján Damiani, later continued by Matej Vépy, and what rose is a twin-towered Baroque church whose scale makes no sense in a village and complete sense in a building meant to hold a kingdom's pilgrims at once. That same year Francis Stephen of Lorraine bought the Šaštín and Holíč estates together from the indebted Jozef Czobor and married Maria Theresa — which is why the imperial couple took such an interest in a village shrine: they owned it. Public donations and imperial money paid for it, and both of them came to the consecration in person; the shrine's own history gives 12 August 1762, while many other accounts give 1764.V roku 1733 zverili svätyňu pavlínom — Rádu svätého Pavla Prvého Pustovníka, ktorý vznikol v Uhorsku okolo roku 1250 a bol jedinou rehoľou, akú si Uhorské kráľovstvo založilo samo. Stavať začali v roku 1736 podľa plánov viedenského architekta Jána Damianiho, na ktoré neskôr nadviazal Matej Vépy, a vyrástol dvojvežový barokový chrám, ktorého rozmery v dedine nedávajú nijaký zmysel a v stavbe, čo mala naraz pojať pútnikov celého kráľovstva, dávajú zmysel dokonalý. V tom istom roku kúpil František Štefan Lotrinský panstvá Šaštín a Holíč naraz od zadlženého Jozefa Cobora a oženil sa s Máriou Teréziou — a práve preto sa cisársky pár o dedinskú svätyňu tak zaujímal: patrila jemu. Stavbu zaplatili verejné zbierky a cisárske peniaze a obaja prišli na vysviacku osobne; vlastné dejiny svätyne uvádzajú 12. august 1762, mnohé iné pramene rok 1764.
