Situated along the road leading from the Golconda Fort to Gandipet, Premamati’s Mosque was built around 1625.

Premamati was one of the favorite courtesans of Abdullah Qutub Shah, the Seventh Qutub Shah.

When she died, her body was buried in the royal cemetery of the Qutub Shahi kings.

The mosque has five arches and no minarets which is quite unique.