八路军驻新疆办事处旧址纪念馆位于乌鲁木齐市胜利路二巷一号院内。这里原是一处私人住宅，房主赵德寿，他在盛世才统治新疆时期任塔城行政长官，这幢楼房是他亲自设计并雇人建筑的，始建于1928年，落成于1933年。1937年，盛世才逮捕赵德寿，此楼以逆产之名被没收，改为新疆边防督办公署第二招待所。1938年，交中国共产党驻新疆代表专用，原于1937年9月设在新房子的“八路军驻新疆办事处”遂迁此办公。
院内右侧的花岗岩碑上镌刻着董必武遒劲雅正的题字：“八路军驻新疆办事处纪念馆”。
旧址为一幢土木结构、青砖压檐砌腰、中苏合壁式二层黄色楼房，楼顶南侧有一座凉亭，登上凉亭可以鸟瞰市区风光，院内耸立着数十棵参天白杨和四季长青的松柏。每年春季，迎春最早的杏花点缀着满院春色；夏秋季节，园中的各色鲜花争妍夺目。纪念馆为自治区级重点文物保护单位。
八路军驻新疆办事处是中国共产党在新疆的办事机构，在办事处主持过工作的先后有陈云、邓发、陈潭秋三任党代表，这个办事处同时又是党的工作人员来往于延安、苏联途中在乌鲁木齐停留时的招待所，周恩来、邓颖超、任弼时、王稼祥、蔡畅、刘亚楼、杨芝华、孔原等同志均曾在这里留宿过。
1942年，反动军阀盛世才公开投蒋反共，逮捕了中共在新疆工作的同志，八路军驻新疆办事处随之关闭。解放后，八路军办事处旧址被列为自治区级文物保护单位。
1962年，办事处被辟为“乌鲁木齐市革命烈士纪念馆”，1965年改为现名，“文革”中停止，1975年纪念馆以旧址复原开放。
馆内陈列了抗日战争时期党在新疆的革命斗争事迹，并陆续展出了邓发、陈潭秋、毛泽民、杜重远、林基路等11位革命烈士的遗物、简历和生平事迹。