海因里希亲王饭店1899年9月1日开业,最初由在上海的德国曼德尔公司投资建造。但是,不知道是什么原因,饭店在刚刚开张一年多时间后,即在1900年或1901年,曼德尔公司就将自己在青岛的这份产业卖给了青岛旅店业联合协会的股份公司。后者则在拥有了海因里希亲王饭店之后,于1904年在城市的东部海滨又建造了一个同样规模的旅馆,并在很长时间里,同时经营着当时租借地上声名最响的两个饭店。