Pierwszy, drewniany kościół powstał tu prawdopodobnie pod koniec XI wieku za sprawą benedyktynów z Tyńca. Obecną barokową świątynię zbudowano w latach 1665-1682 i konsekrowano w 1687 roku. Od 1893 roku opiekują się nią redemptoryści, a od 2010 roku ma tytuł bazyliki mniejszej. W późnobarokowym ołtarzu głównym z 1741 roku znajduje się obraz Matki Bożej z Dzieciątkiem i różą w dłoni, namalowany około 1530-1540 roku na lipowej desce. Pierwsze wzmianki o łaskach pochodzą z 1597 roku, a w 1642 roku biskup krakowski uznał prawdziwość cudów. Obraz koronowano 2 października 1904 roku. W 2026 roku przeszedł konserwację w Krakowie i powrócił do Tuchowa 20 czerwca. Przy klasztorze działają Muzeum Misyjne, Muzeum Sanktuaryjne i Muzeum Etnograficzne.