哈密回王府，坐落于哈密市回城鄉，原回城東北角，是在原蒙古府的基礎上于清康熙四十五（1706年）重建。民國19年（1930年）6月，沙木胡索特病故。次年，農民暴動，駐哈密省軍進占回城，為尋找財寶，將這座有二百年歷史的回王府“付之一炬，夷為平地”,連有數百年歷史的“貯藏經典之庫”也隨大火化為灰燼。瑞典探險家斯文赫定在《馬仲英逃亡記》一書中記載了回王府被焚后的情景。
康熙三十五年（1696年），哈密維吾爾族首領額貝都拉擺脫準噶爾部歸附清朝后，于康熙三十七年（1698年）秋進京，第二年返回時，從京城請來了漢族工匠設計修建王府和回城，費時7年方竣工。重建后的王府規模宏大，建筑構造既體現了伊斯蘭古典建筑的藝術風格，又融合了漢族建筑藝術的特點。王府土墻高臺，琉璃瓦頂，飛檐斗拱，園林交錯，是當代新疆境內規模最大，最有特色的一座宮廷建筑。后又經過幾代回王的修繕加工和經營擴建。至七世回王伯錫爾時，已成為一個宅園相連，宏偉壯觀的園林建筑群。清代詩人肖雄曾感嘆到：“王宮臺榭舊繁華”,并且他在《西疆雜述詩》中又對回王府有較為詳細的追述：“王府在城東隅，附墻筑臺，高出城墻，山門內，正宅三層，皆在平地，宅之右，即拾級登臺，臺上屋舍回環，懸窗下瞰，其內院也。宅左，步長廊，更進一門，則園林在焉，亭臺數座，果樹叢雜，名花異草，盆列成行，儼然內地風景。皆老王伯錫爾在京養六年，屢以重價搜求，遠道載歸者”.同治五年（1864年），農民起義軍攻入王府，處死伯錫爾并燒毀王府。后默哈莫特在清軍扶植下嗣位。但在同治十二年秋，陜西回民義軍頭目白彥虎攻進回城，王府又遭掠奪。
