Falaknuma Palace dibina pada tahun 1884 dengan perintah Nawab-ul-Ulmara, yang pada masa itu adalah Perdana Menteri Hyderabad. Pembinaan berlangsung selama 9 tahun dan kos Nawab-ul-Ulmaru nasib, jadi atas nasihat isterinya - Lady Vikár-ul Umrah - dia pas pada tahun 1897 dalam pemilikan Nizam VI Mehbobu Ali Pasha, yang menjadikan tempat ini sejenis pusat pelawat untuk pegawai-pegawai kanan , kaum kerabat dan delegasi asing kehormat. Tetapi selepas meninggalkan Nizam Hyderabad, istana hampir tidak digunakan.

Terletak di bandar lama, bangunan dengan wilayah bersebelahan meliputi kawasan seluas kira-kira 13 hektar. Seni bina istana merangkumi dua gaya - Renaissance Itali dan gaya Tudor dan dalam bentuk bangunan menyerupai kala jengking. Selesai istana dibuat sepenuhnya daripada marmar putih Itali, dihiasi dengan tingkap kaca berwarna, bilik penuh dengan tiang, gerbang, friezes dan lukisan dinding diukir, dan peringkat atas Falaknuma berselerak dengan menara elegan di bawah kubah. Bilangan bilik istana sehingga 220, dan selain mereka terdapat 22 dewan besar.

Diterjemahkan dari Urdu "Falaknuma" bermaksud "cermin dari langit", dan nama ini adalah kebetulan. Dazzling istana putih dengan banyak butiran hiasan kelihatan cahaya dan lapang seperti awan.

Sejak tahun 2000, istana ini telah dijalankan Falaknuma pemulihan, dan pada tahun 2010 beliau menjadi salah satu hotel mewah daripada Taj Hotels and Resorts. Pemilik memutuskan untuk tidak membuat apa-apa perubahan penting dalam ensemble seni bina mana-mana bahagian. Oleh itu, semua keaslian dan kehebatan "The Mirror of the Sky" telah diselamatkan. Walaupun ia dibeli perabot baru, menambah beberapa hiasan, termasuk lukisan mahal dan permaidani mewah buatan tangan, tetapi masih kekal Falaknum budaya dan sejarah monumen, serta karya seni bina.