Peletakan batu pertama pembangunan Mesjid Agung dihadiri oleh Dandim 0201/Bs, Kolonel Inf. Bambang Herqutanto (kiri pertama) dan Walikota Medan, Dzulmi Eldin (kiri kedua) beserta panitia pengurus Mesjid di Medan, 03 Februari 2017. Pembangun Mesjid Agung ini ditargetkan akan selesai tahun 2018 dengan Menara tertinggi di asia dengan tinggi 199 meter.