Церковь была построена по образцовому проекту военных храмов, утверждённому Строительной комиссией в 1901 г. (арх. Ф.М. Вержбицкий). Всего в Российской Империи к 1917 г. было выстроено не менее 69 таких церквей. До постройки собственного храма, расквартированный в Грубешове 20-й драгунский Ольвиопольский полк (в 1907 году переименованный в 7-й Ольвиопольский Его Величества Короля Испанского Альфонса XIII уланский полк) использовал для Богослужений приходскую Успенскую церковь. Новопостроенная полковая церковь была торжественно освящена 18 Февраля 1907 г. С 27.09.1898 по 06.10.1907 полковым священником был Иоанн Петрович Соколов (1856-...), которого сменил о. Иоанн Александрович Треперов (1866-...).
В 1915 г. после ухода русских войск церковь была закрыта. В 1920-е годы она была обезглавлена и обращена в костёл. В годы Второй Мировой войны здание использовалось немцами под конюшню и склад. В 1944 г. в нём был вновь открыт костёл, однако в 1953 году он был закрыт властями и до 1981 г. здание стояло брошенным, медленно разрушаясь. В 1981-1982 годах оно было восстановлено и 27.06.1982 г. освящено как приходской костёл Пресвятой Девы Марии Неустанной в Помощи.
Исторический объём церкви в целом сохранился, разобраны лишь апсида, кокошники на боковых фасадах и все луковичные завершения. В 1992 г. лишённая шатрового завершения колокольня получила новое псевдобарочное завершение, а в 1995 г. со стороны улицы выстроена художественная ограда.
Источники: РГИА ф. 806, оп. 8, д. 100 (1909 г.); Цитовичъ Г.А. Храмы Армiи и Флота, 1913, с. 229.
Приходской сайт http://www.mbnp.rel.pl/