横浜スカイビル
「出島地区」とは「横浜駅東口総合開発計画」における名称で、かつて出島があったことに由来する。
しかし横浜市会で自由民主党の津村派と嶋村派の権力闘争に巻き込まれ、横浜市警察庁舎(現:神奈川県警察横浜市警察部)と横浜市営バス西営業所の跡地払い下げ価格が約1.4倍になって支払いが困難になったり、横浜市長が革新派の飛鳥田一雄に交代したことにより横浜駅東口総合計画の見直しが行われ、また市長が再三にわたりスカイビルの設計変更を要求したため設計者の創和設計と建設会社の大成建設が建設計画から降りるなど、スカイビル開業までは幾多の困難に見舞われた。
1968年(昭和43年)3月には初代スカイビルが竣工。ビル開業に伴い、同年5月28日に横浜駅前振興株式会社から「株式会社横浜スカイビル」に商号変更した。なんとかスカイビルの竣工にこぎつけたものの、竣工前に社長の竹中が急逝。これにより第2期として計画していた、出島地区の北側(現在の横浜新都市ビルの敷地)と、東口地下街の開発が困難になってしまった。