1966年8月国際企業株式会社設立。資本金300万円
1968年4月旧スカイビル開館と同時に、「横浜国際ヘルスクラブ」グランドオープン
・医師杉崎三郎氏を中心に、サウナによる健康増進を市民に提供するという理想をかかげ、
奥村綱雄 野村証券社長や鳥居菊造相鉄会長など、名士多数の発起人を得て、
「横浜国際ヘルスクラブ」を発足。
教育大の協賛により、医師の健康指導がなされ、
小桜葉子（加山雄三氏の母）の体操指導などが評判を呼ぶ。
1996年10月7日「スカイスパ YOKOHAMA」としてグランドオープン
2018年11月9日コワーキングスペースを増設。リニューアルオープン
2021年11月24日男女大型サウナ室「サウナシアター」オープン
2022年7月4日Aufguss Championship Japan2022会場に選出される。
アジアでは初の世界大会AufgussWMの公式予選大会となる
2022年5月18日Aufguss Championship Japan2023会場に選出。