Selain wisata kuliner dan wisata alamnya, rupanya kota Surabaya juga kaya akan wisata religi. Salah satu tempat yang bisa di kunjungi dalam wisata religi adalah Masjid Cheng Ho. Masjid yang kental dengan arsitektur cina ini terletak di Jalan Gading, Kecamatan Genteng, Surabaya, Jawa Timur. Lokasinya sekitar 1 km sebelah utara Balaikota Surabaya dan sekitar 100 meter dari Taman Makam Pahlawan Kusuma Bangsa.
Warna merah, kuning dan hijau membalut bangunan yang terlihat seperti klenteng. Siapa sangka, bangunan ini adalah masjid. Masjid Cheng Ho, paduan unik dari China, Timur Tengah dan Jawa. Nama masjid ini merupakan bentuk penghormatan pada Cheng Ho, laksamana asal Cina yang beragama Islam. Ia melakukan perjalanan ke kawasan Asia Tenggara dengan mengemban beberapa misi, diantaranya berdagang, menjalin persahabatan, serta menyebarkan ajaran agama Islam.
Pembangunan Masjid Cheng Ho atau yang juga dikenal dengan nama Masjid Muhammad Cheng Ho Surabaya bertepatan dengan Isra’ Miraj Muhammad SAW yakni pada 15 Oktober 2001. Proses nya memakan waktu satu tahun dan baru selesai seluruh bagiannya pada Oktober 2002. Masjid ini didirikan atas prakarsa para sesepuh, penasihat, pengurus Pembina Imam Tauhid Islama (PITI), pengurus Yayasan Haji Muhammad Cheng Ho Indonesia Jawa Timur, serta tokoh masyarakat Tionghoa di Surabaya.