オルトヨコハマ
同年7月12日には起工式が執り行われた。本事業は新子安一丁目と入江一丁目にまたがっていたが、都市再開発法第110条に規定する全員同意による特則型で「施設建築敷地は一筆共有とする」と定められており、二つの字にまたがる状況では合筆することができなかった。また、入江一丁目にあたる西側代替地に移転した住民からも、慣れ親しんだ新子安の町名を使いたいとの要望があった。1999年3月11日付で町界の変更が行われた。JRの線路をまたぐ歩行者デッキは長さ40mあり、当初は新子安公園の側から押し出して架設する方法が検討されたが、公園の線路と反対側の敷地に支障すること、線路内に仮設の支柱を立てる必要があることから、当時日本に3台しかなかった800トンクレーンを使い、一晩で一気に架設する方法が採られた。
総工費300億円と30か月の工期をかけ、2000年12月1日に都市再開発法第100条に基づく工事完了が公告され、同14日に竣工式が執り行われた。2001年1月12日にグランドオープンのイベントが行われ、同25日にはロイヤルパークホテルニッコーで横浜市会・神奈川県議会や国土交通省・市・県の行政関係者、近隣町内会長などの来賓を招いて竣工披露パーティーが行われた。