Дворец Фалакнума е построена през 1884 година със заповед на Наваба-Ул Улмара, който по това време е бил министър-председател Хайдарабада. Строителството е продължило 9 години и струва Наваба-Ул Улмару цяло състояние, така че по съвет на съпругата му – лейди Викар ул " Umrah – той го прехвърля през 1897 г. в имота Низаму VI Мехбобу Али Паша, който е направил това място е нещо като къща за гости на центъра за висши служители, кралски особи и изтъкнати чуждестранни делегации. Но след като низам напуска Хайдерабад, двореца почти не е бил използван.

Разположен в стария град, в сграда с прилежаща земя с площ от около 13 декара. В архитектурата на двореца воплотились два стил италиански Ренесанс и стил Тюдор, а по своята форма сградата наподобява скорпион. Украса на двореца е изпълнена изцяло от италиански бял мрамор, прозорци, украсени с витражными стъкла, зали изобилстват колони, арки, изваяни границите са и стенописи, а най-великия Фалакнума осеяна с елегантни кули под куполи. Брой съдебни зали достига 220, а освен тях има 22 големи зали.

В превод от урду "фалакнума" означава "огледало на небето", и това име не е случайно. Ослепително бял дворец с множество декоративни детайли изглежда лек и ефирен, като облак.

От 2000 г. в двореца на Фалакнума извършена реставрация, през 2010 г. той се превърна в един от първокласните хотели мрежа от Taj Hotels and Resorts. Собствениците беше взето решение да не се правят съществени промени нито в архитектурен ансамбъл, нито в интериора. Така че цялата оригиналност и разкош "Огледало на небето" са запазени. Въпреки че била закупена нови мебели, добавен някакъв декор, включително и скъпи картини и ръчно направени луксозни гоблени, но Фалакнум все пак остана културен и исторически паметник, а също и истински архитектурен шедьовър.