北堺警察署
1979年4月1日 - 当時、管内で進められていた地下鉄御堂筋線延伸計画や泉北高速鉄道開業、さらに新金岡・深井団地造成などに伴う人口増加を受け、堺北警察署(現在の堺警察署)より独立し、「堺東警察署」として開署。
2006年4月1日 - 堺市の政令指定都市移行に伴い、中区の所轄を堺南警察署(現在の西堺警察署)に移管。
2008年4月1日 - 堺市の区の名称に合わせて「北堺警察署」に変更された。