Początki kultu Matki Bożej Pocieszenia – z Sokala sięgają 1392 r. Obraz został ukoronowany papieskimi koronami w 1724 r. Cześć wizerunkowi Maryi oddawali królowie i możnowładcy zarówno katoliccy, uniccy jak i prawosławni, w tym m.in. Bohdan Chmielnicki.
Od końca XVI w. na zaproszenie biskupa chełmskiego Stanisława Gomolińskiego sokalskim sanktuarium opiekowali się ojcowie bernardyni. Gdy w 1951 r. w ramach tzw. „prostowania granic" Polski z ZSRR musieli oni opuścić sanktuarium i klasztor, zabrali ze sobą do Krakowa cudowny wizerunek Matki Bożej. Do Hrubieszowa obraz Matki Bożej Sokalskiej przywieźli w 2002 r., gdy na zaproszenie biskupa zamojsko-lubaczowskiego objęli w posiadanie kościół pw. św. Stanisława Kostki. Nowe korony oraz suknię dla cudownego Obrazu poświęcił Sługa Boży Ojciec Święty Jan Paweł II w Kalwarii Zebrzydowskiej 19 sierpnia 2002 r.