1956 5月11上午11，回民賓館前身回民飯堂開業，由時任廣州市市長孫和越秀區副區長馬敬璉剪彩。穆斯林食堂壹樓有壹個攤位。二樓以散席為主，舉辦宴會，350席。經營範圍是清真食品，特別是燒臘，每天三茶兩餐五場。
工作人員由高盛茶館的廚房和點心師傅、惠鳳城烤肉店的廚師、穆斯林德姬烤肉店的廚師，以及壹些無業青年組成，約80人。開業後，酒店參加了在廣州酒家舉辦的首屆廣州名菜美展，並開始參與首屆中國出口商品交易會的接待服務。
1959年8月，清真食堂因三級危房無法繼續營業。遷至中山五路247號與原華北大酒店合並，同時更名為“惠民酒店”，並接管了中山五路259號沙糖雞第二分店。4月1964、11日，惠民酒店遷至北京路(現聚寶海鮮酒家)繼續營業。同時接收了惠民冰室。
1975 10 10月12日，惠民酒店遷至現址營業。當時有500個座位，200名員工。到1992年底，經過不斷發展，已經擴展到近千個席位，300多名員工。