St Francis Group is behind the 5 acre scheme close to junction 10 of the M6 motorway.
The development at Darlaston Road, branded as Parallel 113, sits within the Black Country Enterprise Zone.
Work on site begins in March.
The neighbouring motorway junction is in the midst of the £78 million upgrade.
The new Darlaston train station, which also received the go ahead in 2020, is set to open on the Walsall-Wolverhampton line by 2023.
“There is a chronic shortage of mid-box sized logistics accommodation currently right across the west midlands conurbation and this development will go some way to addressing that,” St Francis Group Development Director Gareth Williams said.