１９３４年、創業。 １９５４年、西館を増築。 １９７０年、南館を増築。 西館には、大劇場「東横ホール（東横劇場）があり、歌舞伎公演、新派劇や落語などの舞台上演の場として人気を集めていた。 中心顧客である働く女性に「渋谷でのアフター６を楽しんでもらう（午後６時以降）」ことを目的に、女性社員１８名で構成されたプロジェクトチーム「渋６組（しぶろくぐみ）」が結成。

１９８０年、新島の東京都移管１００年を記念して、新島から渋谷区へ寄贈されたもの。 イースター島のモアイ像と似たデザインとなっているが、２種類の顔を持ち、胴体部分はなく頭髪を加えているのが特徴。 国民的に人気アニメ「ルパン三世」のキャラクターで主人公の「ルパン三世」に盗んでほしい物を募集する企画があった。 ２００９年、「モヤイ像を盗む」という「犯行予告」が行われ、盗み出された。 モヤイ像のあった場所にはルパンのサインが残された。 モヤイ像は実際、新島に輸送され洗浄を行なった後、同所に戻された。

「イースト」と「ウェスト」の２棟で構成された複合施設である。 ２０００年、コンセプトは「オトナ発信地」として開業し、渋谷で生活する２０歳代後半以上の女性をターゲットにしている。