[1] It was constructed in 1672 during the reign of Abdullah Qutb Shah the fifth Sultan of Golconda, and named after Hayat Bakshi Begum.

The Mosque is built in typical Qutub Shahi architecture; with the Sarai, a rest house for the weary travelers.

Toward the eastern side of the platform and below the mosque is an ablution tank.

Hathi Bawli (meaning well of elephant), is a very large well on the north-east of the mosque.

[2][4] In May 2009, the archaeology and museums department requested permission from the Greater Hyderabad Municipal Corporation (GHMC) to tear down 20 structures abutting the Hayat Bakshi Begum Mosque in violation of the Ancient Monuments and Archaeological Sites and Remains Act of 1960.