Inwestycja, której początki sięgają ostatnich lat XX wieku, kiedy gmina Kraków ogłosiła przetarg za zagospodarowanie ulicy Pawiej i okolic dworca kolejowego. Po początkowych perturbacjach ostatecznym inwestorem okazała się firma ECE Projektmanagement z Niemiec, a prace budowlane ruszyły w 2004 roku. Pierwszą i największą inwestycją Nowego Miasta była Galeria Krakowska wybudowana w latach 2004-2006 roku. Kolejne to m.in.: hotel Andel’s, apartamentowce przy ul. Pawiej, kompleks biurowy i przebudowa placu przed dworcem kolejnowym (Plac Jana Nowaka-Jeziorańskiego). Elementem projektu Nowego Miasta jest Krakowskie Centrum Komunikacyjne – szereg inwestycji związanych z komunikacją w centrum Krakowa, m.in.: budowa nowego dworca autobusowego, tunel drogowy i tunel szybkiego tramwaju, podziemny dworzec kolejowy, modernizacja ulicy Pawiej i budowa ulicy Wita Stwosza.