Budynek został wzniesiony w latach 1795-1828 w stylu barokowym jako cerkiew unicka pod wezwaniem św. Mikołaja. W 1875, po likwidacji unickiej diecezji chełmskiej, została zmieniona na cerkiew prawosławną. W 1918 obiekt przejął Kościół łaciński, przemianowując go na kościół św. Stanisława Kostki.

W 2002 do kościoła trafił Obraz Matki Bożej Sokalskiej, stąd zmiana nazwy.