Omotesando Hills staat op de plek waar zich voorheen het uit 1927 stammende [Donjukai] Aoyama Appartementengebouw bevonden. Het complex was gebouwd om ontheemden van de Kanto-aardbeving huisvesting te bieden. De Donjukai Aoyama appartementen waren een voor die tijd zeer vooruitstrevend modernistisch gebouw. Daarbij was het een van de weinige gebouwen in Tokio die nog uit de wederopbouwperiode van na de grote aardbeving bewaard was gebleven. Ondanks hevige protesten vanuit de samenleving moest het appartementengebouw in 2003 wijken voor Omotesando Hills.