1977년 6월 12일, 중구 대청동1가 27번지[2]에서 부산 새중앙교회를 설립했다.

1977년 10월 23일, 김형대 초대목사 부임

1978년 5월 10일, 사하구 하단동 512-6번지 대지 헌납. 예배당 신축

1979년 3월 19일, 하단동 새 예배당 신축 기공예배

1979년 11월 19일, 중립부산노회 가입

1981년 1월 18일, 하단동 새 예배당 입당 감사예배

1982년 6월 12일, 하단동 새 예배당 헌당예배

1984년 5월 8일, 제 1회 전교인 운동회 개최

1985년 8월, 김형대 초대목사 사임

1987년 2월 15일, 최홍준 목사 부임

1997년 6월 12일, 교회설립 20주년 기념예배

1997년 10월 3일, KBS부산홀에서 교회설립 20주년 기념축제

1997년 11월 3일, 최홍준 담임목사 나진, 선봉 방북

1999년 5월 27일, 사하구민을 위한 다대동 아파트단지에서 제1회 열린음학회 개최

1999년 9월 4일, 사하구민을 위한 을숙도에서 제2회 열린음악회 개최

1999년 12월 31일, 구덕운동장 실내체육관에서 송구영신예배

2000년 1월 1일, 새중앙교회에서 호산나교회로 개명

2001년 10월 7일, 하단초등학교 앞 건물로 제3교육관 이전

2002년 9월 23일, 명지동 비전센터 착공

2003년 4월 3일, 굿윌코리아 설립

2004년 12월 18일, 광복로 성탄축하 음악회 개최

2005년 5월 5일, 명지동 비전센터 입당 축제

2007년 5월 27일, 2007 부산대부흥 개최

2007년 10월 18일, 부산 빌리그래함페스티벌 개최

2008년 8월 12일, 장유 호산나교회 개척 설립

2010년 4월 23일, 굿윌코리아 사상점 오픈

2011년 7월 24일, 홍민기 목사 부임

2012년 8월 26일, 제1회 명지파크콘서트 개최

2012년 12월 10일, 캄보디아 선교 비전리서치 헌당예배

2013년 9월 8일, 제2회 명지파크콘서트 개최

2013년 8월 31일, 제3회 명지파크콘서트 개최

2014년 12월 1일, 스리랑카 헌당예배

2015년 6월 15일, 홍민기 담임목사 사임

2016년 4월 24일, 유진소 담임목사 부임

주일예배(명지성전, 하단성전)

외국어예배(명지성전)

사랑부예배(명지성전)

주일학교(명지성전)

주중예배(명지성전)

하단동에서 명지동으로 이전 당시에는 오션시티가 개발되지 않아 들어오는 시내버스가 없었으며 1km 떨어진 르노삼성대로까지 걸어서 버스를 타야 했다. 이 때문에 교회측에서는 하단동~비전센터 셔틀버스를 운행해 큰 불편함은 없었다. 이후 520번이 최초로 오션시티 안으로 들어왔지만 그 당시 배차간격은 영 좋지 못했다.

현재는 개발로 인해 1011번, 2000번을 제외한 모든 노선이 오션시티를 들어오고 있으며 도보 3분 거리에 호산나교회 정류장이 있다. 시내버스 58-1번, 58-2번, 마을버스 강서구 9-2번, 강서구 17번, 강서구 20번이 있다.

부산 1호선 하단역과 하단역환승센터에서 5분거리에 있다.

2000년 오션시티가 매립되고 2년 후에 첫 번째로 호산나교회가 공사를 시작했다. 그 당시 주변 아파트 단지도 함께 공사를 하려고 했으나 당시 갯벌을 매립한지 2년밖에 되지 않아 건설업체들이 공사를 꺼려했었기 때문. 이후 2005년 교회가 준공이 되고난 후 본격적인 아파트 공사가 시작되었다는 이야기가 있다.

비전센터 공사 당시 상당한 난공사였다고 한다. 매립한 지 2년밖에 되지 않다보니 지하 터파기 공사를 하면 바닷물과 뻘이 계속 유입이 되어 애를 먹었으며 지반도 너무 연약해서 공사 도중에 수시로 무너졌다고 한다. 이 때문에 기초파일을 수십 배 더 많은 수천 개 이상을 박은 끝에 겨우 고층건물을 세울 수가 있었다. 비용도 예상보다 더 많이 나왔다고.

다른 교회들과 달리 주차장이 너무 커서 주차걱정이 전혀 없는 곳이다.

호산나교회 야외주차장은 과거 학교부지로 개발될 예정이였으나 위치가 변경되어 시에서 업무단지로 전환하여 땅을 분양했다. 호산나교회가 살려고 했으나 당시 명지성전으로 이전한지 얼마되지 않았고 논란이 많아 결국 민간인이 땅을 낙찰받았다. 몇년 후 땅이 다시 경매에 나와 호산나교회가 이 부지를 모두 매입하여 제 2명지성전을 건축할 예정이다.

교회 옆에 에덴공원이 있다. 당시 교회 장로였던 분이 에덴공원으로 이름을 만들었다.

교회진입로인 낙동남로1405번길인 하단119안전센터~호산나교회 구간으로 2000년대 초반에 유흥업소들이 하나 둘 생기더니 지금은 양 옆으로 유흥업소가 들어서 간판들로 빽빽히 들어차있다. 이 때문에 교회 이전하기 전까지 어린아이와 동반하는 가족들이 교회를 오고갈 때 상당히 난감했었다고 한다.

주차장이 매우 협소해서 대중교통 이용을 권장하고 있다. 명지로 이전 당시에는 인근 주차장과 하단역공영주차장을 빌려서 사용하기도 했다.