釜山蓮堤警察署
1991年12月2日 - 東萊警察署から分立し、蓮山警察署として開署
2001年7月1日 - 釜山蓮山警察署に改称
2006年3月1日 - 釜山蓮堤警察署に改称。蓮堤区巨堤洞を釜山東萊警察署から編入。釜山鎮区楊亭洞を釜山鎮警察署へ移管