Satsningen presenterades under en pressträff i stadshuset i Eskilstuna under torsdagen.
Förutom 400 nya arbetstillfällen räknar företaget med omkring 100 ytterligare jobb vid högsäsong. Byggnaden kommer vara runt 20 fotbollsplaner stor och stå klar under år 2024.
Lagret kommer att bli ett så kallat automationslager där mycket av arbetet sköts automatiskt via tekniska lösningar. Tanken är att det ska ersätta två äldre lager utanför Västerås respektive Upplands bro och förse omkring 800 matbutiker med varor.