在20世纪初,兴建青岛俱乐部的地段肯定是这个刚刚诞生的都市南部沿海最好的地方。其位于栈桥与岸边林荫道相交之处,由其作为先导的斐迭里商业大街由南向北展开,已成为当时青岛最繁华的街道。有文件显示,早在1904年,该处便被定为修建俱乐部的地址,1910年,职业建筑师罗克格严格地按照德国青年派风格,为该址设计了一座现代式的俱乐部楼。1910年5月至1911年10月,青岛俱乐部由保尔·弗里德里希·里希特施工完成。但是,在俱乐部具体的建造时间上,史料也有若干不清晰之处,因为另有记载说,该建筑实质上在1905年就已经建成。