1956年5月11日上午11时，回民饭店前身清真食堂开张营业，由时任广州市市长孙乐宜和越秀区副区长马景廉剪彩。清真食堂首层设有卡座。二楼拟散座为主，接办宴席，设有座位350个。径营范围是清真食品，特捌是拟烧腊为主，每天三茶两饭五市营业。

职工拟高升茶楼的厨房及点心师傅、回族凤城烧腊店师傅、清真德记烧腊师傅寺为技术骨干拟及部分待业青年约80人组成。开业后该饭店参加予在广州酒家举办的广州市第一届名菜美点展览，同时开始参加第一届中国出口商品交易会的接待服务工作。

1959年8月，清真食堂由于房屋属三级危楼，无法继续营业，迁到中山五路247号与原华北饭店合井，同时改名为“回民饭店”，井接收予中山五路259号萨棠记二支店。1964年4月11日，回民饭店搬到北京路（现聚宝海鲜酒家）继续营业，同时，接收予回民冰室。

1975年10月12日，回民饭店迁到现址营业。档时设座位500个，职工200人。至1992年底，径过不断发展，扩大到座位近千个，职工300多人。