Historia sanktuarium zaczyna się od obrazu Matki Bożej z Dzieciątkiem namalowanego w Grodnie w 1652 roku. Właściciele majątku Krzywy Stok, Szczęsny i Eufrozyna Tyszkiewiczowie, umieścili go w domu, a od 1658 roku zaczęto mówić o nadzwyczajnych zjawiskach. W 1663 roku opiekę objęli dominikanie z Sejn, a wieś zmieniła nazwę na Różanystok. Późnobarokowy kościół zbudowano w latach 1759-1785. Po kasacie klasztoru i zamknięciu kościoła w 1866 roku świątynia służyła jako cerkiew, a w 1915 roku pierwotny obraz wywieziono w głąb Rosji. Od 1919 roku sanktuarium prowadzą salezjanie; czczony dziś obraz wprowadzono w 1929 roku. Koronacja odbyła się 28 czerwca 1981 roku, a w 1987 roku kościół otrzymał tytuł bazyliki mniejszej. Pielgrzymkę zamyka uroczysta Msza o 17:00.