哈密回王府，坐落于哈密市回城乡，原回城东北角。是在原蒙古府的基础上于清康熙四十五（ 1706年）重建。
康熙三十五年（ 1696年），哈密维吾尔族首领额贝都拉摆脱准噶尔部归附清朝后，于康熙三十七年（1698年）秋进京，第二年返回时，从京城请来了汉族工匠设计修建王府和回城，费时7年方竣工。重建后的王府规模宏大，建筑构造既体现了伊斯兰古典建筑的艺术风格，又融合了汉族建筑艺术的特点。王府土墙高台，琉璃瓦顶，飞檐斗拱，园林交错，是当代新疆境内规模最大，最有特色的一座宫庭建筑。后又经过几代回王的修缮加工和经营扩建。至七世回王伯锡尔时，已成为一个宅园相连，宏伟壮观的园林建筑群。清代诗人肖雄曾感叹到：“王宫台榭旧繁华”，并且他在《西疆杂述诗》中又对回王府有较为详细的追述：“王府在城东隅，附墙筑台，高出城墙，山门内，正宅三层，皆在平地，宅之右，即拾级登台，台上屋舍回环，悬窗下瞰，其内院也。宅左，步长廊，更进一门，则园林在焉，亭台数座，果树丛杂，名花异草，盆列成行，严然内地风景。皆老王伯锡尔在京养六年，屡以重价搜求，远道载归者”。同治五年（ 1864年），农民起义军攻入王府，处死伯锡尔并烧毁王府。后默哈莫特在清军扶植下嗣位。但在同治十二年秋，陕西回民义军头目白彦虎攻进回城，王府又遭掠夺。
光绪八年（1882年），沙木胡索特袭位后，对王府进行了扩建禾翻修。扩建后的王府面积占回城四分之一，有房88多间，大小九道门楼。正门楼为中西合璧结构，飞檐起脊，画栋雕梁，绿琉璃瓦顶。整体建筑分为内外二宫，内宫地面与城墙同高，外形是城楼式的宫殿。有数院，做为官员办公、警卫住宿以及贮藏军械、招待来宾等用。由于历代回王皆是虔诚的伊斯兰教徒，因此对清真寺的修建十分重视。在回王府内，有三座规模不同，风格各异的清真寺。自王府西门东折至客厅，客厅后便是王府花园。小花园专供回王及眷属休息。设计精巧，以花草亭榭为主，具有江南园林之风格。对于王府花园，来过哈密的许多文人曾多次在著作中记述。斐景福在《河海昆仑录》中记载：“广百余亩，土上复以砖，有亭馆三、四区，结构雅洁，而古木连阴，百花齐放，红白炫烂，为中土园事所未有”。谢彬在《新疆游记》中也写到：“回王花园，亭榭数处，布置都宜。核桃、杨、榆诸树，拔地参天，并有芍药、桃、杏、红莲种种”。由于哈密回王是依靠清政府维护自己统治的封建领主，也是清代以来新疆维吾尔治区封建王公中维持统治时间最长的一个，在新疆及哈密历史上产生过很大影响，并与清政府保持着特殊的关系。为向清政府表示忠心，回王还在小花园的东北角，筑有一座具有中国古典商宅建筑风格的万寿宫，坐北朝南三面粉墙，正面是木质嵌花隔扇门窗。宫内陈列着从清世祖到德宗等皇帝的彩色画像，像前均设台案，上有朱色牌位，上写皇帝名号和生年卒月，每年春秋雨季，回王及哈密官员均到此祭祀。
民国19年（1930年）6月，沙木胡索特病故。次年，农民暴动，驻哈密省军进占回城，为寻找财宝，将这座有二百年历史的回王府“付之一炬，夷为平地”，连有数百年历史的“贮藏经典之库”也随大火化为灰烬。瑞典探险家斯文赫定在《马仲英逃亡记》一书中记载了回王府被焚后的情景。