Der Bau der Mekka-Masjid - eine der größten Moscheen der Welt mit einer Kapazität von bis zu 10.000 Gläubigen - begann unter der Herrschaft von Sultan Quli Qutub Shah im Jahr 1614. Aber es war Aurangzeb, der sie schließlich 1693 fertigstellte. Die Moschee befindet sich auf der südwestlichen Seite vom Charminar und wurde aus heimischen Granit gebaut und ist 68 m lang, 55 m breit und 22 m hoch. Sie bekam ihren Namen von der Großen Moschee in Mekka, nach deren Design sie auch modelliert ist. Es wird angenommen, dass die für den Bau verwendeten Ziegel direkt aus Mekka stammen. Eine heilige Reliquie des Propheten soll in dieser Moschee aufbewahrt werden. In einer Einfriedung neben dem Jungfrauenhof befinden sich die Gräber mehrerer Nizams.