A templom 1934-37-ig épült, Fábián Gáspár tervei alapján, Szolnok gyárvárosi részén. 1937-ben dr. Hanauer Árpád István váci püspök szentelte fel. Klinkler téglából épített neoreneszánsz stílusú egytornyú templom, az olasz novocento hatása érződik rajta. Freskóit Chiovini Ferenc festette. A főoltárban Szent Teodor és Szent szeverina ereklyéi vannak. A üvegablakok Árkayné Sztehló Lili (szentély) és Hegedűs Lenke alkotásai. 

A plébánia területén (Csáklya u.) állt a Nepomuki Szent János kápolna, a Tisza parton. 1773-ban építették, 1860-ban a Tisza hullámai a talajt meglazították, és a kápolna összedőlt. Újjá 1881-ben építették. Többször felújították, végül 1966-ban lebontották. Szobrai ma a Szentlélek templomban vannak.

Plébánosok:  dr. Csömöz Gáspár 1934-, Palla Béla 1960-, Vincze Dezső 1964-, Tanács János 1970-, Magyar Mihály 1980-, Kárpáti Sándor 1991-, Jézus Szive plébánia látja el 1995-, Belvárosi plébánia látja el 2003-