Obecny kościół murowany wybudowano w 1856 r. pw. św. Kazimierza jako prawosławna cerkiew garnizonowa. W okresie międzywojennym przez pewien czas był to rzymskokatolicki kościół garnizonowy. Potem budynek służył za magazyn wojskowy. W 1982 r. został przekazany katolikom, i dnia 22. sierpnia był poświęcony przez bpa B. Pylaka. Utworzono tutaj samodzielny ośrodek duszpasterski obejmujący zachodnią część miasta. Parafia powstała z podziału parafii Rozesłania Apostołów i została włączona do dekanatu Chełm Zachód. W czerwcu 2001 r. na mocy porozumienia biskupów: polowego oraz lubelskiego nasza parafia stała się wojskowo-cywilną. W roku 2006 ze znacznej części naszej parafii została utworzona nowa parafia - bł. Matki Teresy z Kalkuty.