Namun lama kelamaan, Pada 1768, Kyai Djojolelono menyadari politik adu domba VOC. Ia memilih meninggalkan istana serta jabatannya sebagai Bupati Banger. Kemudian, ia pergi mengembara (lelono).
Sebagai gantinya, VOC mengangkat Raden Tumenggung Djojonegoro sebagai Bupati Banger ke II.
Di bawah pemerintahan Tumenggung Djojonegoro sebagai Bupati Banger II, Pada 1770, Banger diubah namanya menjadi Probolinggo.
Baca juga: Kebun Teh Andung Biru, “Kawasan Puncak” Probolinggo
Probolinggo terdiri dari Probo yang berarti sinar dan Linggo yang berarti tugu, kata tersebut juga bisa berarti badan, tanda peringatan, atau juga tongkat.
Jika diartikan dalam satu kata, Probolinggo berarti sinar yang berbentuk tugu/gada/tongkat. Nama yang kemungkinan juga merujuk pada penggambaran meteor atau bintang jatuh.
1. Pantai Permata
Pantai Permata memiliki pemandangan sunset yang indah. Pantai yang terletak di Kelurahan Pilang ini terbentuk karena erupsi Gunung Bromo pada tahun 2010 dengan panjang garis pantai 7 km.
Di tempat ini, pengunjung dapat menikmati aneka pohon mangrove dan bakau, spot foto dengan latar belakanga pohon cemara udang, area perkemahan, wisata mencari kerang, dan juga cycling track.
2. Museum Dr Moh Saleh
Musum ini untuk mengenang jasa-jasa dokter Mohammad Saleh. Ia merupakan dokter pribumi lulusan STOVIA (School Tot Opleiding van Indlandsche Artsen)
Ia mendirikan Boedi Oetomo bersama dengan dokter Soetomo dan mahasiswa STOVIA lainnya.
Museum yang terletak di Jalan dokter Moh Saleh Nomor 1 merupakan tempat tinggal dokter Mohammad Saleh selama berada di Probolinggo.
Baca juga: Banjir hingga 2 Meter Terjang Kota Probolinggo Jumat Petang, Warga Sempat Dievakuasi
Di kota ini, ia senang mengumpulkan pemuda-pemudi di Probolinggo, sebagian merupakan keturunan tokoh-tokoh kemerdekaan yang kemudian diangkat menjadi anak. Oleh karena itu, rumah ini disebut sebagai Rumah Bhinneka Tunggal Ika.
Selain itu, rumah yang memiliki luas 6.240 m2 ini merupakan saksi bisu berdirinya partai politik pertama, yaitu Partai Indonesia Raya (Parindra).
Museum Dr Moh Saleh merupakan museum yang terdiri dari ruang-ruang yang biasa digunakan dokter Mohammad Saleh bersama istri dan keluarganya.