Jl. Sikatan No.1, Krembangan Sel., Kec. Krembangan, Kota SBY, Jawa Timur 60175
Keterangan :Gedung ini awalnya adalah bangunan komplek militer Belanda. Barak militer ini dihuni oleh serdadu Koninklijke Nederlands(ch)-Indische Leger (KNIL) atau tentara kerajaan Hindia Belanda. Masyarakat menyebut bangunan tersebut saat itu dengan sebutan Tangsi Djotangan (Djotangan-Militaire Kazerne).
Kepolisian di Surabaya mengalami perubahan baik nama maupun struktur organisasi, mulai dari Kepolisian Karesidenan Surabaja (1949-1964), Komando Daerah Inspeksi Kepolisian 101 Surabaya (1964-1968), Kamtares Kepolisian 101 Surabaya (1971-1978), Polwiltabes Surabaya (1978-2010), dan Polrestabes Surabaya (2010-sekarang).