Taramati Baradari was a Sarai that was built by Abdullah Qutub Shah who was the seventh Sultan of Golconda. The Sarai was constructed within the premises of the Ibrahim Bagh, a garden built by Ibrahim Quli Qutub Shah. The baradari was built on the banks of the River Musi, to provide a resting place to the travelers travelling to that part of the city.
Legend has it that the baradari was built to honor the courtesan Taramati and his sister Premamati. Both the sisters were singers and dancers par excellence and performed in the court of Abdullah Qutub Shah. The sultan was so impressed by their performances that he built the Sarai and named it after the older sister. So much was the importance of the two sisters in the royal court that they were laid to rest in the same tomb as the Qutub Shahi Sultans and their queens.