みなとみらい21地区の横浜駅側からの開発起点となる先導的施設です。横浜新都市ビルは、公共駐車場、バスターミナル、多目的ホール（新都市ホール）等の公共・公益施設や、百貨店（そごう横浜店）・文化施設（そごう美術館）等の商業施設など、多彩な機能と利便性を備え、多様なニーズに応える「複合多目的空間」として、多くの市民に利用されています。
建物外観は、横浜駅側、みなとみらい21地区側どちらから見ても正面になるように、外観のコーナーはすべて曲線で処理され、階段部分も外壁と同じタイルで包み込まれたデザインとなっています。
また、隣接する施設と接続するペデストリアンデッキは、「はまみらいウォーク」に続いています。

▪はまみらいウォーク：橋長約100m、幅員約12m、2009（平成21）年7月供用開始