Палац Фалакнума був побудований в 1884 році за наказом Наваба-Ул-Улмара, який в той час був прем'єр-міністром Хайдарабада. Будівництво тривало 9 років, і коштувало Наваба-Ул-Улмару цілого стану, тому за порадою своєї дружини – леді Викар уль Умри – він передає його в 1897 році у власність Низаму VI Мехбобу Алі Паші, який зробив це місце своєрідним гостьовим центром для високопоставлених чиновників, королівських осіб та почесних іноземних делегацій. Але після того, як низам покинув Хайдарабад, палац практично не використовувався.

Розташований у старому місті, будівля з прилеглою територією займає площу близько 13 гектарів. В архітектурі палацу втілено два стилі – італійський епохи Відродження і стиль Тюдорів, а за своєю формою будівля нагадує скорпіона. Оздоблення палацу виконана повністю з італійського білого мармуру, вікна прикрашені вітражними стеклами, зали рясніють колонами, арками, різьбленими бордюрами і фресками, а верхній ярус Фалакнума усипаний елегантними башточками під куполами. Кількість палацових кімнат досягає 220, а крім них налічується 22 великих зали.

У перекладі з урду «фалакнума» означає «дзеркало неба», і ця назва зовсім не випадково. Сліпуче білий палац з безліччю декоративних деталей виглядає легким і повітряним, як хмари.

З 2000 року в палаці Фалакнума проводилася реставрація, і з 2010 року він став одним з мережі висококласних готелів Taj Hotels and Resorts. Власниками було прийнято рішення не вносити значних змін ні в архітектурний ансамбль, ні в інтер'єр. Тому вся самобутність і пишність «Дзеркала неба» були збережені. Хоча була закуплена нова меблі, доданий певний декор, в тому числі дорогі картини і зроблені вручну розкішні гобелени, але Фалакнум все ж залишився культурним та історичною пам'яткою, а також справжнім архітектурним шедевром.