Kontorsbyggnaden har fått namnet Sense Building och ska enligt ett pressmeddelande bli 20 000 kvadratmeter stor.
Projektet, som är värt 480 miljoner kronor, beräknas sysselsätta mer än 250 personer. Byggnaden ska stå klar 2015.
NCC håller för närvarande på att färdigställa Clarion hotell, som kommer att ligga i direkt anslutning till Sense Building.