Peletakan batu pertama pembangunan masjid ini telah dimulai pada 6 Maret 2021 dan ditargetkan pada 17 November 2022 mendatang. Namun, karena alasan Jokowi harus menghadiri berbagai macam Konferensi Tingkat Tinggi atau KTT, peresmian masjid ini dipercepat menjadi 14 November 2022.
Arsitektur yang diusung dalam bangunannya dibuat mirip dengan Sheikh Zayed Grand Mosque di Abu Dhabi, UEA. Masjid Sheikh Zayed di Solo juga dirancang memiliki 4 menara dan 1 kubah utama.
Adapun kubah-kubah kecil dan ornamen bangunan khas Timur Tengah. Arsitektur Islam modern ini menggambarkan persahabatan antara UEA dan Indonesia.
