基督徒信望愛堂源於1963年，神感動一位忠心的僕人—鄭志興先生開展福音的工作。起初，教會以家庭聚會模式進行，對象是一群住在黃大仙區的小學至初中學生。後來人數增加，教會借用了一所天台小學作為聚會地方。1968年蒙主恩典，教會租用九龍城南角道南角小學課室作聚會之用，此時開展了少年團契聚會，並設立了主日崇拜，信主人數逐漸增加。

1971年教會正式建堂，購得土瓜灣益豐大廈B座二樓單位。隨著聚會人數不斷增加，於1976年教會憑信心購得土瓜灣下鄉道華強大廈二樓，兩個相連單位作聚會的地方。同時，教會亦正式註冊為有限負債的慈善宗教法團，鄭先生亦正式成為教會的全職傳道人。