Bolaget som ska bygga heter Magnaten Fastigheter AB, och platsen är intill hotell Aurum.
Bolaget har sedan tidigare en markanvisning från Skellefteå kommun, och nu vill de köpa loss marken. Enligt avtalet ska de betala 1 000 kronor per kvadratmeter, vilket blir åtta miljoner kronor.
Kommunstyrelsen godkände affären vid tisdagens möte.
I huset ska Dollarstore finnas och möjligen någon till butik.
Stor butikskedja öppnar i Skellefteå