A Tiszaparti sétány közelében álló templom vörös téglából és műkő részletekkel épült, szabályos ötszög alaprajzú, neogótikus tömegként jelenik meg.
A főbejáratot timpanonos, előreugró portikusz hangsúlyozza, amelyet kétoldalt négyzetes alapú, felül hengeres, csúcsban végződő lépcsőtornyok fognak közre. A tornyokon keskeny, lőrésszerű ablakok sorakoznak, a főpárkány felett pedig páros, karcsú nyílások jelennek meg; sisakjuk körkúp alakú, egyszerű toronygombbal. A kapu fölött hármas csúcsíves ablaksor nyílik, a keresztszár oromzatát rózsaablak töri át. A homlokzat fölött a templomtest középső tömbjét lezáró, törtvonalú oromzat emelkedik, amelyet rácsos harangház nyit meg.
A további homlokzatokon magas, csúcsíves hármasablakok és fölöttük kerek, áttört timpanonok jelennek meg. A keresztszárakat támpillérek erősítik, közöttük egyenes falszakaszok húzódnak, amelyek két oldalról külön bejáratú helyiségeket rejtenek. A szószék mögött belülről nyíló, szabálytalan alaprajzú tér található. A templom központi terét az ötszög négy oldalán elhelyezett kerek ablakok világítják meg, fölöttük karcsú, kakassal koronázott lanternatorony magasodik.
A belső tér centrális elrendezésű, középen ötszög alakú, korláttal övezett úrasztalával. A sarkokat karcsú, hengeres oszlopok hangsúlyozzák. A keresztszárak csúcsíves boltozattal fedettek, íves nyílásokkal kapcsolódnak a központi térhez; oromfalaikat színes üvegbetétes, csúcsíves hármasablakok törik át. A bejárat felett és két oldalán páros öntöttvas oszlopokra támaszkodó fakarzatok húzódnak, mellvédjük háromkarélyos motívumokkal díszített kazettákból áll. A bejárat fölötti karzaton áll az Angster József által 1894-ben készített orgona. A szószék faragott, mózesszékkel egybeépített, hangvetőjét gótizáló díszítés és magas lanterna koronázza. A templom teljes fabútorzata vörösfenyőből készült, historizáló, neogótikus formavilággal.
Az épület 1893–1894 között készült el Sztéhlo Ottó tervei alapján, kivitelezője Kocsis Lajos aradi építőmester volt, felszentelésére 1895 júliusában került sor.
A 19. század végén a szolnoki református közösség még csak egy kisebb imaházzal rendelkezett, ezért a város vezetése telekadománnyal támogatta az új templom felépítését. A három torony közül a legmagasabb 28 méterre emelkedik, tetején a jellegzetes kakassal. A templom négy harangja közül három — a 412, 245 és 50 kg-os harangok — Szlezák Ráfael műhelyében készült 1948-ban, míg a 145 kg-os, legrégebbi harangot id. Walser Ferenc öntötte 1894-ben, a templom építésének évében.