Den kommer att byggas på ett helt nytt handelsområde på södra sidan med ett trafikorienterat läge nära E4.
Etableringen av den nya butiken kommer att innebära cirka 50 nya arbetstillfällen. Butiksytan kommer att bli cirka 3 200 kvadratmeter.
Butiken kommer att etableras på det nya handelsområdet Anderstorp, mellan Anderstorp Centrum och E4:an i Skellefteå. Tillsammans med Willys kommer bland annat Jula, som kommer att flytta från Solbacken, att bli en av de andra hyresgästerna på handelsområdet, och fler förväntas etableras.
Den nya Willys-butiken kommer preliminärt att öppna under hösten 2022.