Secara geografis, Kota Probolinggo terletak antara 7º 43’ 41” sampai dengan 7º49’ 04” Lintang Selatan dan 113º 10’ sampai dengan 113º 15’ Bujur Timur, dengan batas sebagai berikut :
Sebelah Utara : Selat Madura
Sebelah Timur : Kecamatan Dringu Kabupaten Probolinggo
Sebelah Selatan : Kecamatan Leces, Kecamatan Wonomerto, Kecamatan Bantaran dan Kecamatan Sumberasih Kabupaten Probolinggo
Sebelah Barat : Kecamatan Sumberasih Kabupaten Probolinggo
Luas wilayah Kota Probolinggo 56,667 km2, terbagi menjadi 5 kecamatan dan 29 kelurahan. Yakni Kecamatan Kademangan dengan 6 kelurahan (Kademangan, ketapang, Pilang, Pohsangit Kidul, Triwung Kidul dan Triwung Lor), Kecamatan Kanigaran dengan 6 kelurahan (Curahgrinting, Kanigaran, Kebonsari Kulon, Kebonsari Wetan, Sukoharjo dan Tisnonegaran), Kecamatan Kedopok dengan 6 kelurahan(Jrebeng Kulon, Jrebeng Lor, Jrebeng Wetan, Kareng Lor, Kedopok dan Sumber Wetan), Kecamatan Mayangan dengan 5 kelurahan (Jati, Mayangan, Mangunharjo, Sukabumi, dan Wiroborang), dan Kecamatan Wonoasih dengan 6 kelurahan (Jrebeng Kidul, Kedung Asem, Kedung Galeng, Pakistaji, Sumber Taman dan Wonoasih).