Nevertheless, an inscription band situated within the central mihrab of the mosque gives the date 1449 as the year of foundation, falling during the reign of his predecessor and father, Muhammad Shah II.

Ahmad Shah II, who was reported to be a tyrannical and vindictive ruler, spent the eight years of his reign in wars against the sovereigns of Malwa and Chittoor.

The Mosque of Qutb al-Din Shah is characteristic of the Indo-Islamic architectural style, featuring a markedly Hindu temple-influenced exterior.

The mosque is a large rectangular structure, 45 by 11 metres (149 by 37 ft), and is distinguished by its robust and intricately decorated buttresses which are distinctively Hindu-inspired and served as bases for the now lost twin minarets.

The Western (Qibla) side facing the street features buttresses marking the location of the mihrabs inside the prayer hall.

The prayer hall is equipped with five mihrabs, all featuring rectangular and semi-circular recesses made out of stone, while the main mihrab is made of white and grey marble, and includes a recently inserted inscription band giving the date of construction of the mosque and the architect, Nizam son of Hallu Sultani.