新大谷饭店于1963年4月1日开始建设，在1964年8月31日竣工并在翌日开业。饭店的地上部分有17层，共有1085个客房。1974年9月1日，新大谷饭店新馆（现Garden Tower）开业。此饭店与帝国饭店（）及东京大仓饭店（）被并称东京饭店的御三家。