Parafia rymskokatolicka w Rejowcu Fabrycznym utworzona została decyzją biskupa Bolesława Pylaka w roku 1981. Natychmiast przystąpiono do budowy kościoła pw. Podwyższenia Krzyża Świętego wg. projektu architekta Stanisława Machnika. Prace budowlane ukończono w roku 1994.
Gmina Rejowiec Fabryczny jest najmłodszą jednostką terytorialną w województwie lubelskim, powstałą w roku 1990 decyzją Rady Ministrów. Parafia jest więc starsza.