मक्का मस्जिद गोलकुंडा (अब हैदराबाद) के 5 वें कुतुब शाही सुल्तान मुहम्मद क़ुली क़ुतुब शाह के शासनकाल के दौरान बनाया गया था। तीन कमानी ग्रेनाइट के टुकड़ों से नक्काशीदार किया गया है, जिनकी खदान के लिए पांच साल लग गए। मस्जिद बनाने के लिए 8,000 से अधिक श्रमिकों को नियोजित किया गया था। मुहम्मद कुली कुतुब शाह ने व्यक्तिगत रूप से आधारशिला रखी और इसे बनाया।