W latach międzywojennych na rozparcelowanych gruntach wschodniej części majątku Jagodnica-Złotno powstała osada Nowe Złotno. Wzrost liczby ludności tej osady, jak i sąsiedniej osady Cyganka spowodował konieczność utworzenia nowej parafii. Na działce przy ul. Podchorążych 3 (Artylerzystów 2) ofiarowanej przez jednego z mieszkańców powstał w latach 1927-31 niewielki kościół, którego budowa sfinansowana została z ofiar parafian. Kościół zaprojektował architekt Józef Kaban w stylu eklektycznym z pewnym nawiązaniem do polskiego baroku. Kościół został poświęcony 30.11.1931 r. Jest to murowany budynek jednonawowy. W 2010 r. ukończono rozbudowę kościoła. Dobudowana część o trzykrotnie większej kubaturze wchłonęła prezbiterium i zakrystię pierwotnego kościoła. Konstrukcja dachu z drewnianych dźwigarów oparta jest na murowanych ścianach wzmocnionych słupami żelbetowymi.
Parafia erygowana w 1930 r. obejmuje obecnie swoim obszarem osiedla Nowe Złotno, Cyganka, Zdrowie oraz teren pomiędzy ulicami Podchorążych i Rąbieńską do granicy miasta i część Żabieńca i Grabieńca od ul. Rąbieńskiej na północ do granicy pomiędzy dzielnicami Polesie i Bałuty.