주보로 ‘성모의 원죄 없으신 잉태’를 모시는 이 본당의 설정은 1889년 봄으로 거슬러 올라간다. 이 때 교구로부터 영도에 있는 김보윤(金甫允, 로무알도)에게, 부산지방에 본당을 설정하니 신부를 영접해 가라는 통보가 왔다. 당시 경상도에는 로베르 (Rovert, 金) 신부가 대구에서 약 30km 떨어진 ‘신나무골’에 은거하면서 대구는 물론, 경상도 북부와 남부지방을 두루 사목하였는데, 경상도지방을 신부 혼자서 전교하기에는 너무나 힘겨운 일이었다. 그래서 교구에서는 경남일대를 관할하는 부산본당을 독립시키기로 한 것이다.
그러나 박해 때 경주에서 피난와 영도에 은거하고 있던 김보윤은 그 해에는 신부를 맞으러 가지 못하였다. 그리고 1890년에 대구 새방골 이장언(李章彦, 프란치스코)과 함께 김보윤은 조조(Mouse Jozeau, 趙得夏) 신부를 안내하여 부산에 부임케 하였다.
조조 신부는 현 청학동성당 수녀원 자리를 임시 본당으로 정하고, 여기에서 2년 가까이 부산지방과 경남일대를 전교한 뒤, 1891년 7월경 영도를 떠나 지금의 부산시 대청동(大廳洞) 2가 15번지에 임시 성당을 지어 옮겼다. 1900년 7월에는 초량(草梁) 3동 47번지(현 초량입구 정발장군 동상 근처)로 다시 본당을 이전하여 10여년을 지낸 다음, 또 본당의 위치를 부산의 중심지인 범일동으로 옮기는 것이 타당하다는 것을 교구장으로부터 허락받아, 대지(현 데레사 여자 중고등학교 자리)를 마련하여 목조건물의 성당을 짓고, 본당을 초량으로부터 이전함과 동시에 교회 이름도 ‘부산진본당’으로 바꾸었다. 이로써 부산본당을 동래 지역에 정하여 활발한 전교를 하려던 창설당시의 꿈이 실현된 셈이었다.
당시 본당의 관할구역은 낙동강 동쪽지역인 양산 · 동래 · 김해를 비롯하여, 영도 · 경주 등 32개 공소를 관할하였다. 교세의 확장에 따라 1932년 청학본당 등을 분할하였으나, 일제 말기의 종교탄압으로 신부는 감금당하고 본당은 징발되는 등 수난을 겪기도 하였다.
8.15광복 후에는 사회적 혼란 속에서도 교세는 꾸준히 발전을 거듭하여 1948년 중앙본당의 분할을 시작으로, 1951년 초량본당과 동래본당을, 1952년에 동항본당을, 1956년에는 광안본당 등 많은 본당을 분가하였다. 1964년 10월 현 성당의 소재지인 범일동 1375번지에 새 본당 건축을 기공, 1965년 12월말 연건평 750평에 달하는 현대식 성당을 완공, 1966년 9월 18일 ‘부산진본당’을 ‘범일본당’으로 개칭하고, 그 해 12월 8일 최재선(요한) 주교의 집전으로 범일본당 축성식을 거행하였다. 그 뒤 1975년 1월 문현본당을 분할하고, 1978년 11월에는 본당설정 90주년 기념 성서의 밤을 성대히 올렸다. 현 본당 주임은 제 30대 장병룡(張丙龍, 요한) 신부가 맡고 있으며, 신자수는 5,803명(1983년말 현재)에 달하고, 샤르트르 성 바오로 수녀회 분원도 설치되어 있다.
