부산교구청으로 부터
2004년 9월 17일 밀양예림성당(가칭)으로 설립인가를 받았다.
초대 서정웅(베드로)신부님께서 2004년 10월 07일 부임함으로써
본격적으로 본당의 면모를 갖추었다.
또한, 2012년 3월 31일 손삼석(요셈)주교님 집전으로 새 성전 기공식을 치렀으며
2013년 4월 17일 황철수(바오로)교구장 주교님 주례로 현재의 위치인 경남 밀양시 가곡 4길 20에서
봉헌식을 올리고 오늘날 남밀양성당의 모습을 갖추었다.
15주년 본당의 날 기념식에는 본당 설립에 관여한 신부님과 본당을 거쳐간 주임신부님들의 방문으로
더욱 더 주님의 은총을 받는 훌륭한 남밀양성당공동체가 되도록 전신자가 다짐을 하는 계기가 되었다.