汝矣岛纯福音教会建立于1958年5月18日, 起初由五位信徒从大枣洞帐篷教会开始, 随着当时帐篷教会的复兴, 教会搬迁到西大门, 西大门教会迎来了爆炸式的复兴, 信徒超过了一万人, 西大门礼拜堂也无法继续容纳如此众多的信徒。
教会选定当时用作机场跑道, 连桥梁都没有的荒凉小岛- 汝矣岛作为新礼拜堂的建地。藉着众信徒的恳切祷告和奉献, 教会顺利建立了新的圣殿, 并于1973年第一次在汝矣岛献上礼拜, 由此开启了汝矣岛纯福音教会新的时代。
汝矣岛纯福音教会没有停下复兴的脚步, 1979年信徒人数达到十万, 1982年达到二十万, 1984年达到四十万, 1985年信徒人数超过五十万, 1992年信徒人数达到七十万, 成为了全球最大的教会。