[2][3][4] In 1518 (924 Hijri) Sultan Quli Qutb Shah (later the first Qutb Shahi ruler) a governor of Telangana under the Bahmani sultan Mahmood Shah Bahmani II rebuilt the mud-fort of Golconda and named the city as Muhammad Nagar, During the same year the mosque was constructed as "Safa Masjid" later to be known as Jama Masjid, Golconda.

In the year 1543, Sultan Quli was assassinated in this mosque while in prayers by Mir Mahmud Hamadani, Quiladar of Golconda fort who was instigated by heir apparent Jamsheed Quli Qutb Shah son of Sultan Quli.

[5][6] The mosque and Golconda Fort were planned to be a larger planned city named Mohammed Nagar-( a new name given to Golconda by Sultan Quli Qutb Shah).

It is the only mosque constructed during Bahmani reign in the form of Bahmani style of architecture in Hyderabad.The mosque consist of single dome over the entrance gateway, courtyard floor is paved with granite slabs, a large hall divided into four aisles and five arches.

This article about a mosque or other Islamic place of worship in India is a stub.