東京湾岸警察署
「台場」などをはじめとする東京湾岸地区の急速な発展に伴い、2005年度の東京都予算案 に「臨港警察署」(仮称)の設置経費が盛り込まれた。この施策については、東京都の治安強化策の一環として2004年(平成16年)2月25日の東京都知事施政方針表明 でも触れられ、当時から「湾岸署」という愛称で呼ばれるのではないかと話題となった。
その後2005年(平成17年)6月に庁舎建設契約が東京都議会で議決され、東京水上警察署を廃して周辺所轄である深川警察署、城東警察署、三田警察署、愛宕警察署、大井警察署、大森警察署、高輪警察署などの管轄を調整・機能強化する形で新設を決定、警視庁では1998年(平成10年)の竹の塚警察署以来、10年ぶりの新設署であった。
2004年(平成16年)2月25日 - 東京都知事の石原慎太郎が施政方針演説の中で、2005年度予算に臨海副都心の警察署新設経費を盛り込むことを発表する。
2007年(平成19年) 6月27日 - 名称が「東京湾岸警察署」に決定する。 10月5日 - 東京都議会で庁舎建設契約を可決する。
2008年(平成20年) 3月18日 - 報道機関向けに庁舎内部が公開される。 3月31日 - 開署・開署式を挙行する。式典には警視総監の矢代隆義や東京都知事の石原慎太郎をはじめ、都や管轄地域の関係者など約230人が出席した。
2012年(平成24年)8月17日 - 東京湾岸警察署別館庁舎建替えに伴い、第五台場交番が品川区東品川五丁目8番4号から港区港南五丁目8番36号(東京湾岸警察署別館新庁舎)へ移転する。
特記のない区域は、全て東京水上警察署から移管された区域。
港区 台場一・二丁目(全域) 港南五丁目(一・二・三・四丁目は高輪警察署の管轄)
品川区 東品川五丁目(一・二・三・四丁目は品川警察署の管轄) 東八潮(全域) 八潮一・二・三丁目(四・五丁目は大井警察署の管轄、湾岸署新設時に移管された)
大田区 城南島一・二・三・四・五・六・七丁目(全域) 東海三・四・五・六丁目(一・二丁目は大森警察署の管轄、湾岸署新設時に移管された) 令和島一・二丁目(全域)
江東区(青海三・四丁目・有明・東雲・辰巳は深川警察署から、新木場・若洲・夢の島は城東警察署から移管された区域) 青海一・二・三・四丁目(全域) 有明一・二・三・四丁目(全域) 東雲一・二丁目(全域) 辰巳一・二・三丁目(全域) 新木場一・二・三・四丁目(全域) 若洲一・二・三丁目(全域) 夢の島一・二・三丁目(全域) 海の森一・二・三丁目(全域)
中央防波堤外側埋立地東部(江東区に帰属、町名未定)