Obecny kościół wzniesiono w latach 1618-1628 z fundacji Łukasza Opalińskiego i jego żony Anny, pod kierunkiem Antonia Pellacciniego; konsekrowano go w 1630 roku, a 10 lipca 1928 roku Pius XI nadał mu tytuł bazyliki mniejszej. Obraz Matki Bożej Pocieszenia namalował przed 1590 rokiem ks. Erazm, wcześniej wójt Leżajska, później kanonik bożogrobców. W XVII wieku przeniesiono go do specjalnie zbudowanej kaplicy. W 1752 roku, staraniem hetmana Józefa Potockiego, wizerunek koronowano koronami papieża Benedykta XIV. Korony skradziono w 1757 roku, a w 1981 roku zabrano koronę Dzieciątka; nowe korony pobłogosławił Jan Paweł II w 1983 roku, a rekoronacji przewodniczył 10 czerwca 1984 roku kard. Józef Glemp. Od 1981 roku 7 maja obchodzone jest święto Matki Bożej Leżajskiej, Pani Pocieszenia.