V rámci první části stavby se provedla demolice stávající výpravní budova a na jejím místě byla postavena moderní novostavba vycházející z návrhu architekta Petra Franty. Ústředním prvkem stavby je prosklená hala přecházející přes obě patra a vytvářející vzdušný a prosvětlený veřejný prostor. Na prostor haly v podzemním podlaží se v budoucnu napojí podchod vedoucí na jednotlivá nástupiště. V nadzemním podlaží je umístěna hala s prostorem pro prodej jízdenek a administrativní část včetně zázemí. Celý objekt staniční budovy je bezbariérový.

„Karlovy Vary patří k významným lázeňským centrům naší republiky. Zdejší železniční stanice tvoří vstupní bránu pro velkou část tuzemských i zahraničních hostů, kteří přijíždějí do lázní. Dřívější stav nádraží byl skutečně zoufalý, dnes se jeho podoba viditelně mění k lepšímu. Po dokončení všech zbývajících úprav včetně kolejiště získají obyvatelé krajského města stanici, která bude odpovídat představám o moderní české železnici,“ konstatoval ministr dopravy Dan Ťok.