Дворец Фалакнума был построен в 1884 году по приказу Наваба-Ул-Улмара, который в то время был премьер-министром Хайдарабада. Строительство продолжалось 9 лет, и стоило Наваба-Ул-Улмару целого состояния, поэтому по совету своей жены – леди Викар уль Умры – он передает его в 1897 году в собственность Низаму VI Мехбобу Али Паше, который сделал это место своеобразным гостевым центром для высокопоставленных чиновников, королевских особ и почетных иностранных делегаций. Но после того, как низам покинул Хайдарабад, дворец практически не использовался.
Расположенное в старом городе, здание с прилегающей территорией занимает площадь около 13 гектаров. В архитектуре дворца воплотились два стиля – итальянский эпохи Возрождения и стиль Тюдоров, а по своей форме здание напоминает скорпиона. Отделка дворца выполнена полностью из итальянского белого мрамора, окна украшены витражными стеклами, залы изобилуют колоннами, арками, резными бордюрами и фресками, а верхний ярус Фалакнума усыпан элегантными башенками под