Masjid ini berada di Jalan Mayor Jenderal DI. Panjaitan No. 14, Kelurahan Sukabumi, Kecamatan Mayangan, Kota Probolinggo.
3. Masjid Babus Salam.
Masjid Babus Salam, masjid ini juga disebut dengan Masjid Tiban, dan lebih terkenal dengan Masjid Tiban. Katanya, menurut cerita, masjid ini sudah ada sejak lama sekitar tahun 1600-an, menurut cerita yang berkembang di masyaraat, masjid ini tiba-tiba berdiri yang tidak jauh dari pesisir pantai utara. Saat itu Masjid Tiban menjadi tempat Syech Maulana Ishaq melakukan syiar Islam.
Rancangan bangunan masjid ini masih menggunakan cara-cara kuno, bahkan tembok bagian atap masih menggunakan batu padas putih dan tidak memakai paku dari bahan logam, tetapi paku kayu untuk merakit kayu satu dengan kayu lainnya.
Masjid ini berada di Jalan Raya Soekarno-Hatta, Kelurahan Pilang, Kecamatan Kademangan, Kota Probolinggo.
4. Masjid Raudlatul Jannah
Masjid Raudlatul Jannah adalah masjid tua di Kota Probolinggo, masjid ini disebut juga dengan Masjid Jamik yang sudah berdiri sejak tahun 1770, yang didirikan oleh Raden Brojonegoro atau Kanjeng Jimat, yang merupakan bupati pertama Probolinggo yang diangkat oleh VOC.
Masjid Agung Kota Probolinggo ini berlokasi di Jalan Kyai H. Agus Salim No. 6, Kelurahan Sukabumi, Kecamatan Mayangan, Kota Probolinggo.