
Masjid Al-Akbar ini dibangun pada tahun 1995 dan pada tahun 2000 oleh Presiden KH Abdurrahman Wahid. Masjid Al-Akbar adalah sebuah masjid yang megah dan modern, dan merupakan masjid terbesar kedua setelah Masjid Istiqlal di Jakarta.
Masjid Al-Akbar ini menjadi ikon lain dari Surabaya yang berhubungan dengan situs wisata religi. Masjid Agung Al-Akbar berdiri di lahan seluas 11,2 hektar. Masjid Al-Akbar ini memiliki dua lantai dan dilengkapi dengan lift dan menara. Para pengunjung yang datang ke masjid dapat juga menikmati pemandangan kota Surabaya, Sidoarjo dan Bangkalan dari atas menara yang memiliki tinggi 99 meter. Pengunjung bisa masuk ke menara Masjid Al-Akbar hanya dengan Rp. 3000 per orang.
Kesan unik dari bangunan Masjid Al-Akbar ini terletak pada desain dari kubah dengan struktur daun, dengan bangunan kombinasi antara warna biru dan hijau gelap yang memberikan kesan sejuk dan damai. Masjid Al-Akbar ini memiliki bangunan utama dan dua bangunan lain yang dapat menembus langsung ke bangunan utama.
Eksterior Masjid Al-Akbar ini dihiasi dengan berbagai corak ukiran dan kaligrafi dan semuanya dibuat dari kayu jati berukir. Sementara, interior masjid ini dihiasi oleh ukiran hias dan kaligrafi yang sangat dominan menghiasi dinding masjid. Terdapat rak Alquran tersebar di seluruh Masjid Al-Akbar dan di bagian atas interior terdapat ornamen kaligrafi dengan panjang 180 meter dan lebar satu meter.