MASJID TIBAN
Konon, pembuatan Masjid Tiban ini hanya sekejap, sehingga tidak seorang pun tahu bagaimana asal usulnya. Oleh karena itu, masjid ini pelajari selengkapnya diberi nama Masjid Tiban. Di halaman belakang Masjid Tiban, terdapat sebuah batu yang diyakini sebagai tempat pertapaan Syekh Maulana. Selain itu, juga terdapat sebuah sumur yang airnya dipercaya mengandung khasiat untuk penyembuhan segala macam penyakit dan mencari jodoh dengan meminum atau memakainya mandi. Letak Masjid Tiban ini sangat strategis, sehingga memudahkan masyarakat local maupun luar untuk beribadah di sana.
MASJID AGUNG ROUDHLOTUL JANNAH
Masjid ini merupakan kebanggaan masyarakat Kota Probolinggo. Masjid ini terletak di sebelah barat alun-alun Kota, sehingga ramai dikunjuni masyarakat local maupun luar kota. Masjid ini, selain digunakan tempat untuk beribadah, juga sering digunakan untuk kegiatan majelis atau belajar tulis Al-Qur’an. Di sekitar masjid Agung terdapat pertokoan yang menjual berbagai barang dengan harga terjangkau.
GEREJA MERAH
Bangunan gereja Merah merupakan salah satu bangunan tua di Kota Probolinggo. Usianya 145 tahun, namun bangunan gereja ini masih tampak terawatt. Keaslian dari bangunan ini tetap terjaga, tidak mengalami perubahan. Seperti menara, pintu dan jendela, yang mengadopsi gaya gothic. Hal itu dijaga, karena bila diubah dikhawatirkan akan merubah atau melunturkan makna sejarah dari bangunan gereja ini. Gereja ini terletak di JL. Suroyo 32.
MAKAM JOYOLELONO
Makam Joyolelono merupakan symbol perjuangan rakyat Kota Probolinggo, karena atas jasanya probolinggo berkembang pesat dan menjadi seperti saat ini. Kyai Joyolelono merupakan kepala daerah kota probolinggo pertama yang dilantik. Untuk itulah, berziarah di makam ini sebagai bentuk penghormatan bahwa generasi penerus tidak melupakan jasa-jasanya.KLENTHENG SUMBER NAGA
