The German discount supermarket chain was first granted planning permission to build the store in Victoria Road in November 2015.
After approval was granted, the company bought more neighbouring land and put in amended planning permission for a larger store and more parking, which was approved by Hillingdon Council .
The store is expected to bring 40 jobs to the area when it opens in Spring 2018, and sits on the site of the former Rover showroom, Value Windows and Comet appliance store which had been lying vacant for several years.
Bensons for Bed will continue trading from the same location.
The 1,687sqm sales space will have Lidl's usual fare of groceries as well as rotating seasonal stock and an in-store bakery.
The store will have customer toilets and log-style "dual packing" tills.
There will be room for 137 cars in the car park, with 14 disabled bays and 14 spaces for Hillingdon Council brown badge holders.
There will also be four places for parent and child parking and 14 spaces for electric car charging.
The car park will be accessed from two new entrance and exit points in Stonefield Way and Victoria Road.
Delivery vehicles will use Stonefield Way to access the delivery bay at the rear of the store, but Lidl has limited this to a maximum of two deliveries a day, even during peak times.
Victoria Road has seen discount retailers B&M and Aldi open stores in the last two years as well as the Asda superstore in the Old Dairy Development which replaced the Arla bottling plant.
Keep up to date with the latest news in west London via the free getwestlondon app.
You can set up your app to see all the latest news and events from your area, plus receive push notifications for breaking news.