Szolnok városának a 19. században még nem volt református temploma, csak kis imaháza a vallás gyakorlóinak. Az első lépéseket egy állandó épület létrehozására az 1880-as években tették. A város vezetése egy telek adományozásával járult hozzá a templom építéséhez. Az alapkövet 1893-ban tették le, és már 1894 karácsonyára el is készült az épület. A templom tervezője Sztehlo Ottó volt.