Pierwsze wzmianki dotyczące świątyni – Sanktuarium Maryjnego w Różanymstoku pochodzą z połowy XVII w., kiedy to namalowany w Grodnie obraz Matki Bożej z Dzieciątkiem trafił do rodziny Tyszkiewiczów właścicieli Krzywego Stoku. Wizerunek cieszył się coraz większą czcią, na prośbę Tyszkiewiczów w 1663 r. przybyli z Sejn dominikanie, jako opiekunowie Cudownego Obrazu. Został on umieszczony w nowo wybudowanej świątyni Ofiarowania Najświętszej Maryi Panny, zbudowanej na wzór słynnego kościoła jezuickiego w Grodnie. Kult Matki Bożej oraz łaski przez Nią udzielane spowodowały zmianę dotychczasowej nazwy miejscowości z Krzywego Stoku na Różanystok. Dominikanie zostali wygnani z Różanegostoku przez cara za pomoc powstańcom styczniowym. W 1901 r. sprowadził on tu prawosławne mniszki, które w związku ze zbliżającym się w 1915 r. frontem, uciekając w głąb Rosji, zabrały ze sobą słynący łaskami obraz. Po odzyskaniu przez Polskę niepodległości w 1919 r. przybyli tu salezjanie. W 1929 r. wprowadzili do kościoła nowy obraz Matki Bożej namalowany w Warszawie, który czczony jest do dziś. Cudowny obraz uroczyście koronowano w 1981 r. Ojciec Święty Jan Paweł II podniósł świątynię różanostocką do godności bazyliki mniejszej w 1987 r.