Kota Probolinggo merupakan dataran rendah dengan ketinggian 4-36 meter diatas permukaan laut, terletak pada posisi 7o43’41’’-7o49’04’’ Lintang Selatan dan 113o10’-113o15’ Bujur Timur. Luas wilayah Kota Probolinggo, adalah berupa daratan seluas 56,667 km2.
Wilayah administrasi Kota Probolinggo terdiri dari 5wilayah kecamatan, dengan luas daratan masing-masing kecamatan, yaitu: Kecamatan Kademangan (12,754km2), Kecamatan Kedopok (13,624km2), Kecamatan Wonoasih (10,981km2), Kecamatan Mayangan (8,655km2), dan Kecamatan Kanigaran (10,653 km2).
Berdasarkan posisi geografisnya, Kota Probolinggomemiliki batas-batas:
- Utara – Selat Madura;
- Selatan – Kabupaten Probolinggo;
- Barat – Kabupaten Probolinggo;
- Timur – Kabupaten Probolinggo.
Berdasarkan elevasi (ketinggian dari permukaan laut), dataran di Kota Probolinggo terdiri dari: 0m -4m = 18,80% 4m -36m = 81,20%.