This historic mosque was built by qutub shahi ruler Sultan Mohammed Quli in the year 1597 before the consturction of charminar and Macca Masjid under the supervision of Mir Jumla Ameen ul Mulk with a expindature of 2 laks rupees and due to passing of time this mosque became bleak and converted into Feel Khana (A place for keeping elephents)and was used for the same for a long time till a great religious scholar Hazrat Syedan Mir Shujauddin Husssain (RUA) came down to Hyderabad from Burhanpur (Madhaya Pradesh) and stayed in this mosque and he started the prayers and also founded the Madrasa (Islamic School) first of its kind in Hyderabad and this mosque regains its status and from that day till today this mosque is inhabited and spreading the lights of knowledge and sprituality.The towliat (custodianship) of the said mosque is continuing under the family of Hazrat Shujauddin till this day and the present Mutwalli (custodian) is Hazrat Moulana Syed Shah Ubaid Ullah Qadri grand son of hazrat mir shujauddin

This mosque was constructed along with the Dargah of Hazrat Shujauddin and is a beautiful heritage notified Mosque. It was constructed by the Grand son of Hazrat Qutub-Ul-Hind named Hazrat Dayam, Rahmat Ullah Alaih who was the first custodian and successor. Along with this mosque a Deeni Madarsa for Hifz-e-Quran is also functioning.

This mosque was constructed during the lifetime of Hazrat Qutub-ul Hind Hafiz Mir Shujauddin Hussain. Qutub-ul Hind use to visit this mosque frequently as his son Hazrat Abdullah Shah Shaheed was martyred during the lifetime of Hazrat Qutub-ul Hind and was buried near this mosque. This mosque was built on his name as Masjid-e- Shaheed-ul Islam.

This is a proposed mosque along with Deeni Madarsa and Khanqua situated at Kondurg Village near Shadnagar and the foundation stone is led by Moulana Asif Pasha and Moulana Peer Shabbir Naqshabandi and the construction work will start very soon under the supervision of Moulana Ibrahim Pasha Saheb.