মোহাম্মদ কুলি কুতুব শাহ তার রাজত্বকালে১৬১৪ সালে মসজিদটির ভিত্তিপ্রস্তর করেছিলেন কিন্তু শেষ হয়েছিল ১৬৮৭ সালে যখন গোলকুণ্ডা রাজ্য সম্রাট ঔরঙ্গজেব অধিকার করে নিয়েছিলেন।
The foundation of the mosque was laid during the reign of Mohammed Quli Qutub Shah in 1614, but was completed only in 1687, when the Golconda Kingdom was annexed by Emperor Aurangzeb.