Parafia pw. św. Józefa Rzemieślnika powstała z podziału parafii św. Michała Archanioła w Nowej Soli. Początkowo wierni gromadzili się na liturgii w małej kaplicy mieszczącej się w Domu Katechetycznym. Od grudnia 1983 r. rozpoczęto organizować już samodzielne duszpasterstwo, w ścisłej jednak współpracy z parafią św. Michała Archanioła. Od początku proboszczem parafii pw. św. Józefa Rzemieślnika jest ks. prałat Józef Kocoł.