1982년 3월 27일 세워진 수라바야 한인교회는 인도네시아 한인교회들 중 연합교회 다음으로 그 연조가 깊다. 말랑에서 사역하던 한숭인 선교사가 그해 12월 부임할 때까지 창립 후 9개월 동안 자체 예배를 드렸다.

한숭인 목사가 1988년 자카르타 선교교회를 개척하러 떠난 후 2대 이장호 목사(1988년), 3대 김충환 목사(1993년), 4대 김경식 목사(1996년), 5대 김철민 목사(1997년, 현재 대전제일교회 담임), 6대 조승철 목사(2005년), 7대 박흥식 목사(2006~2012)가 담임목사를 역임했다. 이후 2년간 공석이던 담임목사 자리에 김상현 목사를 2014년에 청빙해 왔다. 대한예수교장로회 통합 총회(영락교회 후원)에서 타문화권 선교사로 2003년 인도네시아에 파송되어 자카르타와 람뿡, 니아스를 거쳐 참빛교회 산하 느헤미야 목회훈련원에서 사역하던 김상현 목사는 10년 동안의 타문화권 선교사로 살겠다는 하나님과의 약속을 지킨 후에 수라바야로 인도되었다.

수라바야는 350만 명 인구의 도시로 주로 CJ 공장 2군데, 미원, 콜트악기회사 직원, 상사 주재원, 자영업자들로 구성된 한인들이 1,000~1,200명 정도의 살고 있다. 2004년 교회건축을 완료한 수라바야 한인교회는 동포사회에서 드물게 시로부터 정식 교회 허가를 받았다. 교회 외벽에 외국인 교회 1번이란 의미의 ‘1’번 표지가 있다. 예배 참석인원 기준 어른 160명, 아이들 100명 규모의 교세를 가진 수라바야 한인교회는 유치원, 고아원, 빈민구제 사업에 힘쓰고 있다.