આ મસ્જિદનું નિર્માણ મુહમ્મદ કુલી કુત્બ શાહ, જે હૈદરાબાદના છઠ્ઠા સુલતાન હતા તેમણે 1617માં મીર ફૈજુલ્લાહ બૈગ અને રંગિયાહ ચૌધરીના સહયોગથી બનાવી.