While work is underway on the new 624,000 sq ft site, Lidl has taken up temporary residency in the 122,000 sq ft Titan building in Eurocentral.
Adrienne Howells, head of warehouse expansion at Lidl, said: "Titan will be used alongside our existing warehouses in Livingston, until our new Scottish Distribution Centre is complete. We are delighted to have sourced such a property so close to where our warehousing operation will eventually be based."
The temporary residency was secured in an off-market deal negotiated by Colliers International.
Iain Davidson, director of Industrial and Logistics with Colliers International in Scotland, said his team had moved fast to secure suitable premises for Lidl.
He said: "Titan wasn’t on the market, but we were aware of its availability and that it would be an ideal solution for our client Lidl, who we had already helped to secure a 50-acre site at Eurocentral. We were able to move quickly and negotiate a deal that is to the benefit of all parties."