Bygget har tidigare överklagats av boende i närområdet.
– Vi är naturligtvis mycket glada att efter en lång process äntligen kunna ta första spadtaget. Kajan 18 blir ett nytt, modernt inslag i Luleås stadsbild, säger Ulf Nilsson, projektchef för Vasallen.
Bygget beräknas ta två år och som Kuriren tidigare berättat kommer Telia Sonera bli den stora hyresgästen. Totalt kommer fastigheten att inrymma 850 arbetsplatser.