Det 120 meter och 33 våningar höga Victoria Tower blir näst högst i Stockholm efter Kaknästornet.
Victoria Tower kommer att inrymma 300 hotellrum samt 10 våningar, cirka 5 000 kvadratmeter, kontor.
Hotellet, som är beläget intill Kistamässan, ska drivas av Scandic Hotels.
Wingårdhs Arkitektkontor står för utformningen.
Sprängnings- och grävningsarbeten påbörjades redan av byggherren Arthur Buchardts AB Invest AS innan det första spadtaget togs.
Hotellet planeras att invigas i september 2011.