Ordervärdet beräknas till cirka 1,2 miljarder kronor, enligt ett pressmeddelande från byggkoncernen.
Arbetet kommer att ske i samarbete med fastighetsbolaget Hufvudstaden.
"När hela ombyggnationen står klar kommer kvarteret totalt att inrymma ca 44 000 kvadratmeter, varav ca 22 000 kvadratmeter helt nybyggda ytor", skriver NCC.
NCC och Hufvudstaden tecknade ett samverkansavtal för projektet redan våren 2020.
De förberedande arbetena inleds nu, med sikte på att starta ombyggnation i början av 2022. Hela projektet ska enligt NCC vara klart i slutet av 2025.