吕梁宾馆前身为吕梁地区招待所，创建于1971年5月，1989年更名为吕梁宾馆。

吕梁国际宾馆于2003年4月动工，在原吕梁宾馆北楼旧址上进行了新建接待楼，改扩建餐饮区，历时11个月全面竣工。于2004年5月18日投入使用，2004年6月16日正式开业，2005年6月荣膺“中国四星级饭店”，9月23日举行了荣膺“中国四星级饭店”揭牌仪式。

吕梁宾馆和吕梁国际宾馆同是吕梁市人民政府直属机构之一，均为自收自支的事业单位。两个单位一套领导班子，班子由6名成员组成，其中，总经理1名（正处级），副总经理2名（副处级），总经理助理3名（正科级）,经理张继荣。两馆现有正式员工405人，临时员工约400人，其中县级领导干部3人，科级干部18人（正科14人，副科4人）。

吕梁宾馆和吕梁国际宾馆同为市委、市政府的定点接待单位，其中吕梁宾馆主要面向中低档消费群体提供服务，吕梁国际宾馆主要面向中高档消费群体提供服务。