कुतुब शाही राजवंश के पांचवें शासक मोहम्मद कुली कुतुब शाह ने इस्लाम की सबसे पवित्र जगह मक्का से लाई गई मिट्टी से बने ईंटों से इसका निर्माण शुरू किया, और उन्हें मस्जिद के केंद्रीय कमान के निर्माण में इस्तेमाल किया, इस प्रकार मस्जिद को मक्काह मस्जिद रखा गया। मोहम्मद कुली कुतुब शाह ने इस मस्जिद का निर्माण शहर के केंद्रपंथ में करके इसके आसपास शहर की योजना की थी । [2]