În anul 2006, conducerea Bisericii Penticostale Speranţa din Cluj-Napoca decide plantarea unei noi biserici în cartierul Gheorgheni și încurajează formarea unui mic grup de inițiativă care să se roage pentru acest nou proiect. În lunile care urmează se alcătuieşte un nucleu format din 31 de adulţi care, sub conducerea pastorului Tiberiu Apolzan, fac pași concreți în procesul înfiinţării unei noi biserici.

În 18 februarie 2007 are loc prima slujbă a Bisericii Logos, într-o sală de clasă din incinta liceului Lucian Blaga. Mai târziu, începând cu luna mai 2008, congregaţia avea să se întâlnească în sălile Şcolii Internaţionale Cluj.

Începând cu 28 octombrie 2012, Biserica Logos îşi desfăşoară programele publice în propria clădire aflată pe strada Marin Sorescu Nr. 2 (cart. Bună Ziua), fiind preocupată de promovarea valorilor Împărăției lui Dumnezeu în rândul clujenilor care locuiesc în împrejurimi şi nu numai.