釜山鎮警察署
1957年8月1日 - 北釜山警察署(現・釜山東部警察署)から分離して釜山鎮警察署が開署
1963年1月1日 - 釜山北部警察署(부산북부경찰서)に改称
1973年8月10日 - 北部警察署(북부경찰서)に改称
1978年8月9日 - 釜山鎮警察署に改称。
2006年3月1日 - 楊亭1、2洞を釜山蓮堤警察署から編入。