Была построена во время господства Султана Мухаммеда Кутб Шаха, 6-ого Султана Хайдарабада. Работа началась в 1617 г. и была наконец закончена в 1694 году императором Моголов, Аурангзебом. На постройку потребовалось приблизительно 8000 каменщиков и 77 лет.
Для начала стоит сказать, что это самая большая в мире мусульманская святыня. Так, в один момент внутри могут поместиться около 700000 верующих. А внутри мечети расположена главная ценность для всех мусульман — это «Кааба». Это кубическая постройка, углы которой ориентированы по всем четырем сторонам света.