Its chief feature is its extensive ornamentation, consisting of latticed screens, chajjas, stucco work, and various other motifs.

[5] The mosque was commissioned by Musa Khan during the reign of Abdullah Qutb Shah, and completed in 1671.

According to the historical record Gulzar-e-Asafiyah, when Musa Khan held the construction charge for the Mecca Masjid, he was provided with a discount of one damri per rupee from the building expenditure.

[note 1][1] The mosque is located at Karwan, on the road which connects Golconda Fort to Purana Pul.

[4] This road is historically significant as it connected the citadel of Golconda to the newly established city of Hyderabad.

[10] The Toli Masjid is built on a raised platform with a high plinth, which forms the courtyard of the mosque.

Five-arched façades are common in Qutb Shahi mosques, with the number five symbolizing the Panjtan.

Finally, a double parapet wall rises above the building, consisting of a series of arched windows, decorated with jali work.

The pillars at the corners consist of pot-shaped bases, which support octagonal shafts upon which the minarets rise.