4명의 교인들의 믿음을 터 삼아 전극화 성도의 가정에서 최초로 모였다. 비록 시작은 미약하였지만 설립자 박윤식 목사를 통해 선포되는 말씀의 능력과 성령의 은총에 사로잡힌 성도들의 뜨거운 헌신과 열심은 전세교회, 천막성전 등 '광야교회'를 연상케 하는 고된 연단의 과정을 넉넉히 감당하여 드디어 '시온산 한돌교회'라는 이름으로 대방동에 최초의 성전을 건축하였다.

광야 40년 여정을 통해 하나님의 백성으로 단련받은 이스라엘처럼 10여 년간 철저하게 말씀으로 연단받은 성도들이 '말씀에 의지하여' 신림동에 176평의 대지를 매입, '일석(一石)교회'라는 새 이름으로 교회를 신축하였다. 새 성전 신축 후 피를 토하듯 생생하게 말씀을 증거하는 교회, 반석을 쪼개듯 예리하게 성경을 가르치는 교회로 소문이 나서 6년 만에 노량진으로 이전, '대성교회'라는 새 이름으로 또다시 새 성전을 신축하기에 이르렀다.

70년대 후반, 노량진으로 이전하여 성장의 모든 터를 닦아놓고 맞이한 80년대는 그야말로 폭발적인 성장의 시기였다. 성경 사경회 중심의 예배와 깊이 있는 성경공부로 인해 메말라 있는 수많은 영혼들이 구름떼처럼 몰려들었고, 이들을 통해 전 세계를 향해 사자의 부르짖는 것같이 '큰 소리(大聲)'로 말씀을 증거하는 사명을 감당하였다.

10여 년 동안의 기도와 준비 속에 하나님께서 예비하신 6만여 평의 넓은 장막터를 '도약의 터전'으로 허락받았다. 1991년 11월, 군 부대의 시 외곽 이전 정책의 일환으로 경매에 나온 공군부대를 입찰 받음으로써 오류동 시대를 열고 본격적인 도약과 세계선교의 축을 담당하는 교회로 성장하였다. 이를 위해 '월화 성경대학'을 '성경반, 기도반, 전도반'으로 편성된 '기독삼사관학교'로 확대·개편하였다.

'온 세계에 그리스도의 평강을 전하는 교회'가 되고자 하는 비전 속에 교회 이름을 '평강제일'로 변경하였다. 그동안 말씀으로 양육 받은 성숙한 성도들의 믿음을 발판 삼아 안으로는 '말씀과 기도'의 두 날개를 활짝 펴서 부흥과 내실을 다져갔고, 밖으로는 수많은 국내외 지교회의 개척과 연수원 건립, 선교에 주력하였다.

평강제일교회뿐 아니라 한국 교회사의 획기적인 사건인 구속사적 성경해석의 집결판, 「구속사 시리즈」의 발간이 시작되었다. 인류 구원을 위한 하나님의 구속 경륜의 맥을 정확히 짚어 펼치신 역작으로, 전 세계는 새로운 말씀운동의 역사에 주목하기에 이르렀다. 현재 박윤식 원로목사의 「구속사 시리즈」는 전 세계 16개국 언어로 번역·출판되었다.

2014년 12월 17일, 본 교회를 설립하신 휘선 박윤식 목사님의 소천으로 평강제일교회는 다음 세대를 선도하는 새로운 사명을 안게 되었다. 안으로는 구속사 시리즈의 완간 작업과 지속적인 전파를 통해 구속사의 선두교회로 자리매김을 하고, 밖으로는 한국 교회와 세계 교회를 짊어지고 세계선교에 일익을 담당하는 교회로 도약하는 비전을 품었다.