Etapa obţinerii autorizației de construire a bisericii din 1977 este cel puțin la fel de interesantă ca și ceea ce s-a întâmplat după aceea. Începutul construcției bisericii de la Dâmbul Rotund poate fi legat de data de 14 aprilie 1946, când – cu ocazia serviciului religios în aer liber din Duminica Floriilor – pastorul din Cluj–Hidelve a pus împreună cu credincioșii piatra de temelie a Bisericii Amintiri „pe terenul bisericii reformate din Hidelve, sub strada Partizan numărul 62.” În 1948, școala-casa de rugăciune a fost naționalizată, dar ideea construirii bisericii a fost reluată din nou abia în 1956, când în adunarea prezbiteriană, referindu-se la construirea bisericii reformate din cartierul Iris din Cluj, Gyula Kis a înaintat cererea pentru construcția unei biserici pentru credincioșii din Dâmbul Rotund. Mai mult, el a arătat că „terenul de pe strada Gorki nr. 72 este perfect pentru construirea unei biserici și a unei case de rugăciune" și propunerea sa de achiziționare a terenului a fost acceptată de prezbiteriu. După cumpărarea terenului, au vândut terenul de pe strada Partizan și au adus piatra de temelie la terenul nou cumpărat. Potrivit notei din 1957, arhitectul Károly Kós a elaborat planurile noii biserici, dar din motive necunoscute aceasta nu a fost construită în cele din urmă (afirmația lui András Dobri). Congregația, care visa la o biserică și la o casă parohială, a primit de la 1 aprilie 1969 în persoana lui János Dobri un pastor, care nu numai că dorea să-i păstreze visul, dar și dorea să-l realizeze. Noul pastor a considerat că sarcina sa principală este construirea bisericii, deoarece baraca care servea pentru slujbele religioase putea adăposti aproximativ 120 de persoane din congregația de aproape 3.000 de suflete de atunci. Opiniile diferă în ceea ce privește autorul original al planurilor. Diferitele surse numesc ca proiectant al clădirii pe dr. Pál Farkas de origine transilvăneană, dar care locuia în Debrecen la acea dată sau pe arhitectul József Finta născut la Cluj și care trăia în Budapesta. Acest plan a fost adaptat de către arhitectul László Nagy în 1969, iar Dobri a început să organizeze construcția bisericii. Gustav Adolf Werk a donat 50.000 de mărci vest-germane în acest scop, iar evoluția construcției bisericii poate fi urmărită începând cu anul 1971 și pe baza rapoartelor agenților Securității. În vara lui 1972, Dobri a călătorit în București, unde a avut o audiență cu János Fazekas, vicepreședinte al Consiliului de Miniștri, care l-a chemat să asiste la discuție și pe șeful Departamentului Cultelor, Dumitru Dogaru. Dar consimțământul teoretic nu a fost urmat de fapte. Aprobarea Departamentului Cultelor a fost legată de modificarea planurilor și documentelor însoțitoare. Apoi a apărut un alt impediment: planul urbanistic zonal al districtului Dâmbul Rotund nu fusese întocmit încă; în consecință, a fost nevoie de răbdare, deoarece nu a putut fi obținută o autorizație de construire înainte ca acest plan să fi fost emis. Unul dintre oficialii Consiliului Popular Cluj i-a spus lui László Nagy, care se ocupa de proiect, că nici conducătorii bisericii reformate nu au considerat construirea bisericii ca fiind o prioritate (ACNSAS, 211500/5). 

Lupta de șapte ani cu autoritățile responsabile din Cluj și București a avut în cele din urmă succes. Comitetul Executiv al Consiliului Popular Județean Cluj a emis pe 29 martie 1977 autorizația de construire nr. 61, prin care și-au dat acordul pentru construirea „capelei,” constând dintr-o sală de cult de 185 mp și o galerie de 57 mp, cu o valoare totală de 962.500 lei (KKREL 1977/7, autorizație de construire nr. 61). La 24 septembrie 1977 au început lucrările, efectuate nu numai de membrii congregației din Dâmbul Rotund, dar și de pastori și credincioși ai altor congregații, studenții de la Teologie i-au ajutat și, indiferent de diferențele lor religioase și etnice, atât maghiari, cât și români, credincioși catolici, ortodocși și evanghelici au lucrat aici. A fost o muncă echipă, a însemnat ceva important pentru popor și a arătat că, chiar și în regimul comunist, se puteau obține mici victorii. Biserica construită în mare parte prin munca publică a fost terminată în 1980, iar la 27 aprilie s-a ajuns la consacrarea ei. A fost construită într-o perioadă, când speranța, că așa ceva era posibil, părea o iluzie. A fost numită Biserica Speranței, pentru că a adus speranță multor oameni într-o epocă întunecată (declarația lui Anna Jankó, afirmația lui András Dobri). 

Conform planului original, construcția nouă conținea biserică și casă parohială. Statul a acordat autorizația de construire, în primul rând, numai pentru ridicarea bisericii, care a fost construită între 1977 și 1980. După aceea, pastorul și credincioșii au fost nevoiți să aștepte încă 5 ani pentru a începe lucrul la clădirea parohială de lângă biserică. Obținerea noului permis a fost însoțită de dificultăți similare cu cele întâmpinate pentru construcția bisericii. János Dobri a inițiat primele acțiuni în mai 1982, iar în 1985 ei au putut, în sfârșit, să înceapă construcția. Cu efort local și ajutor străin, a fost construită clădirea parohială, cu reședință pastorală, cameră de rugăciune, birou pastoral, precum și camera de îngrijire a copilului și camera medicală. Dar activitatea privind de acest lucru a fost legată de noul pastor András Dobri, care a slujit aici din 1 ianuarie 1986. Data finalizării cu adevărat a construcției este considerată a fi 18 septembrie 1988, când a doua parte a planului vechi a fost realizată, de asemenea (Dobri 2014).