Historie poutního místa sahá k roku 1240, kdy zde měl být postaven první dřevěný kostelík. Současnou stavbu vybudoval podle plánů stavitele Giovanni Maria Filippiho v letech 1622-24 brněnský stavitel Ondřej Erna, donátorem byl Maximilián z Lichtenštějna, který pod kostelem nechal vybudovat též rodovou hrobku. Jedná se o monumentální raně barokní stavbu, stavebně spojenou s klášterem řádu Nejmenších bratří sv. Františka z Paoly založeném r. 1633. K pětisetletému výročí poutního místa byl chrám vyzdoben rozsáhlou freskou představující oslavu Panny Marie Královny a zároveň zachycující legendu o vzniku poutního místa a příběhy ze života sv. Františka z Paoly. Dekorativní figurální malba provedená kombinovanou technikou al fresco a secco malby je dílem Jana Jiřího Etgense z roku 1738. V roce 1784 byl vranovský konvent zrušen a větší část kláštera byla zbořena. V letech 1819-21 byla dle plánů Josefa Engela zásadně rozšířena a empírově upravena hrobka rodu Lichtenštejnů, přičemž byl přestavěn též západní štít kostela. Kostel s přilehlým klášterním komplexem tvoří výraznou pohledovou dominantu kraje a je významným poutním místem.

Dům tento v středu světa stojí a souhvězdí všech hvězd svítí k tomuto prahu. Kdo nevěří, ať si to jen změří. Zde nastup, poutníče, svou poklidnější dráhu. Skupinám i jednotlivcům je pro ztišení a modlitbu k dispozici poutní chrám Narození Panny Marie, barokní kaple svatého kříže a svaté Rozálie nebo přímo v budově Duchovního centra moderní kaple svatého Františka z Pauly s křížovou cestou Milivoje Husáka. Pohodlně se k nám dostanete autobusy DPMB č. 41 nebo 57, nebo u nás zaparkujete na parkovišti u kostela.