Bersamaan dengan reorganisasi yang dilaksanakanKementerian Keuangan dan melalui Peraturan Menteri Keuangan Nomor 102/PMK.01/2008tanggal 11 Juli 2008 tentang Organisasi dan Tata Kerja Instansi VertikalDirektorat Jenderal Kekayaan Negara, KPKNL Sidoarjo terbentuk dari perubahansalah satu kantor pelayanan yaitu KP2LN Surabaya II yang beralamat di GedungKeuangan Negara II, Jalan Dinoyo Nomor 111 Surabaya

Untuk lebih mendekatkan pelayanan kepada pengguna jasasesuai wilayah kerjanya, KPKNL Sidoarjo memindahkan lokasi pelayanannya denganberalamat di Jalan Raya Pondok Jati Blok AI Nomor 3-4 Sidoarjo dengan statussewa / kontrak.

Melalui kegiatan peningkatan fisik dan prasarana padaDIPA Tahun 2008,2009, dan 2010 dengan tujuan untuk lebih meningkatkan kinerjapegawai dan kenyamanan pelayanan kepada pengguna jasa, KPKNL Sidoarjomemperoleh alokasi dana untuk pengadaan tanah dan bangunan. Melalui prosespengadaan tersebut, KPKNL Sidoarjo terhitung mulai tanggal 01 Pebruari 2011telah menempati gedung kantor baru yang beralamat di Jalan Erlangga Nomor 161 –Sidoarjo.