Det är det kommunala bostadsbolaget Lulebo som står bakom nybyggnationen på bostadsområdet Mjölkudden, norr om centrum.
Trygghetsboendet kommer att innehålla 82 lägenheter med ett eller två rum. Lägenheterna blir mellan 47-74 kvadratmeter stora.
Intill hyreshuset ska ett nytt parkeringshus byggas med plats för 400 personbilar.
– Vi är oerhört glada över att vi äntligen kan starta projektet. Utöver det här genomför vi även omfattande renoveringar i vårt bestånd på Mjölkudden, säger Lulebos vd Sari Ekblom i ett pressmeddelande på onsdagen.