Khairunisa Begum built Khairtabad Mosque in 1626 AD, also known as Ma Saheba, daughter of VI Sultan Muhammad Qutb Shah (1612–1626 AD). She built the mosque for her tutor Akhund Mulla Abul Malik. There is an empty domed building adjacent to the mosque. It is devoid of any grave because Akhund built it for self burial; as he died during his pilgrimage to Haj in Makka, the dome remains vacant. Khairunisa Begum asked his son-in-law Hussain Shah Wali to construct a palace, a mosque, and a tank for the princess. The tank later became famous as Hussain Sagar, built in the northern boundary of Khairtabad. Khairatabad Mosque was designed and constructed by Hussain Shah Wali. The mosque has a three-arch opening in front. The slender minarets of the mosque have a lot of decorative work, and the Jali (net) work is worth seeing. India had declared it as a heritage site.
