It was destroyed by looters during Storm Emma.
The supermarket is being completely rebuilt, after a digger was used to rip the building apart back in March.
Affected staff who have been working in other nearby stores will be able to return to their jobs by the end of August.
Lidl says the new store will be bigger, and have double the amount of car-parking spaces along with charging points for electric cars.
It's expected to reopen next month.