Lidl also wants to relocate its Scottish Regional Distribution Centre (RDC) in Livingston to a larger site in Armadale in 2016.
It is seeking permission from West Lothian Council for the move.
Lidl’s managing director in Scotland, Ross Millar, told the BBC: “We’re focused on one single goal – ensuring our customers receive the freshest, highest quality products possible at the best value.
“This latest phase in our growth is a testament to the continuing success of Lidl in Scotland.”