부산교구 소속 본당. 주보는 사도 성 바울로. 1940년 경남 밀양군 밀양읍 내이동(密陽邑 內二洞)에 대지 700평을 사들여 성당과 사제관을 짓고, 유흥모(柳興模, 안드레아) 신부가 부임함으로써 창립되었다. 당시 삼랑진 본당에 문제가 있어, 교구청은 이 고장의 본당을 밀양읍에 설정케 한 것이다. 일찍이 병인박해(l866년) 때 두 순교자를 낸 밀양에는 1899년경 명례리(明禮里)에 임시 본당이 설치되어 강성삼(姜聖參, 라우렌시오) 신부가 4, 5년간 체류하면서 여러 곳에 공소를 설립하고 전교하였던 사적이 남아 있다.
초기에는 밀양의 박원석(베드로)의 집을 공소로 정하고, 1904년에는 마산의 무세(Mousset, 文) 신부를 청하여 첫 판공성사를 실시하였다. 이들 3인은 20여년 동안 전교한 결과 신자들이 늘어 1927년에는 명례교회의 밀양읍 공소가 되었다. 본당이 설정된 후에 1948년 성당을 개축하고 1953년에는 성모 성심유치원을 설립하였다. 1960년 농지 4,000평을 확보하고, 1964년 백응복 주임신부 재임 중에 현 교회 자리인 내일동(內一洞) 174의 2번지에 대지 546평을 사들여 성당과 수녀원 유치원을 신축하였다. 그러나 경주 불국사가 가깝고, 서원(書院)이 많아 유불(儒佛)의 전통성이 짙은 지역이므로 전교에는 많은 어려움이 따랐다. 현재 주임은 14대 정인식(鄭仁植, 알베르토) 신부이고, 신자수 3,314명(1983년말 현재)에 5개 공소를 관할하고 있다.
그 동안 이 본당을 맡았던 주임신부는 다음과 같다. 초대 유흥모(柳興模, 안드레아), 2대 김준필(金俊弼, 아우구스티노), 3대 김영호(金永浩, 멜키올), 4대 전석재 (全碩在, 이냐시오), 5대 유선이(柳善伊, 요셉), 7대 정수길(鄭水吉, 요셉), 8대 김태호(金兌浩, 알로이시오), 9대 함영상(咸英相 비오), 10대 백응복(白應福, 스테파노), 11대 손덕만(孫德萬, 도마), 12대 김창문(金昌文, 요셉), 13대 배상섭(裵常燮, 요한) 신부 등이다.
