Pierwszy drewniany kościół powstał już w 1. połowie XIV w. Był wielokrotnie niszczony i odbudowywany. W XVIII w. w obecnym kształcie powstała świątynia murowana. Do rangi bazyliki została wyniesiona w 2001 r. przez papieża Jana Pawła II. Dwie wieże górujące na Rokitnem witają wszystkich pielgrzymów, którzy przybywają, aby zobaczyć największy skarb sanktuarium – cudowny wizerunek MB Cierpliwie Słuchającej oraz by posłuchać historii ludzi wysłuchanych i obdarzonych łaskami przez Panią Rokitniańską.