Arsitektur Masjid Muhammad Cheng Hoo Indonesia di Surabaya hadir dalam sebuah arsitektur yang bernuansa Tiongkok. Sebuah bentuk arsitektur baru untuk sebuah masjid di Indonesia sekaligus sebuah pemunculan bentuk arsitektur yang telah lama hilang dalam khazanah arsitektur Indonesia. Sebuah wujud yang juga hadir sebagai perpaduan beragam elemen-elemen lokal yang menarik. Ekspresi arsitektur ini merupakan ekspresi semangat toleransi yang selalu mampu beradaptasi dengan lingkungan barunya, seperti sikap hidup nenek moyang etnis Tiongkok. Utamanya teladan dan sikap hidup Admiral Cheng Hoo yang kosmopolitan dan selalu hidup harmoni dengan lingkungan barunya.