新疆华侨宾馆的前身是开业于1956年5月8日的原乌鲁木齐外宾馆，1983年由国务院侨办领导实地考察和选定，经自治区人民政府投资兴建，并于1984年6月25日正式更名成立的一家以接待港澳同胞，台湾同胞，海外华侨为主的涉外指定宾馆。 在经营的50年里，华侨宾馆为整个新疆的对外开放，外事接待服务，旅游事业作出了巨大的贡献。从50年代起，刘亚楼、胡耀邦、候宝林等党和国家领导人和社会名流来新疆都曾在此居住。对外开放以后，丹麦王子、美国前国务卿黑格尔、世界首府洛克菲勒、台湾作家三毛等大批知名人士都曾先后在此下榻。 作为早期重点涉外宾馆之一，国内外各种旅游相关资料中，都有华侨宾馆的详细记载。