స్వాతంత్ర్యం కి పూర్వం ఈ పురాని హవేలీ లేదా పాత భవనం హైదరాబాద్ నిజాముల యొక్క అధికార నివాస గృహాలుగా ఉండేది. అలీ ఖాన్ బహదూర్ అసఫ్ జహ రెండు చేత నిర్మించబడిన ఈ పాలసు ని ప్రాచీన కాలంలో హవేలీ ఖదీమ్ అనే పేరుతో పిలిచేవారు. 1803 నుండి 1829 వరకు ఈ నగరాన్ని పాలించిన అతని కుమారుడు సికందర్ జహ అసఫ్ జహ మూడు కి ఈ పాలసు ని కానుకగా ఇచ్చాడు.

ఒక దానికి ఒకటి సమాంతరంగా నిర్మించిన రెండు ఎల్లిప్సోయిడాల్ విభాగాలు కలిగిన ఈ పాలసు ఆకారం 'U" ఆకారంలో ఉంటుంది. ఈ రెండు విభాగాల మధ్యన లబకోణం స్థానం లో ఈ పాలసు యొక్క నివాస భాగం ఉంది. 18 వ శతాబ్దపు యూరోపెయన్ పాలసులని ఈ భవనం గుర్తుకుతెస్తుంది.

ఈ పాలసు యొక్క మరొక ముఖ్య లక్షణం ఇక్కడ ఉన్న వార్డ్ రోబ్. ప్రపంచం లో నే అతి పెద్ద వార్డ్ రోబ్ గా ప్రసిద్దికెక్కింది. సౌకర్యార్ధం ఒక చెక్క ఎలివేటర్ కుడా ఈ వార్డ్ రోబ్ లో ఉంది. నిజాం మ్యూజియం