The new store will see the creation of 30 new permanent jobs in the town, while up to 50 jobs will be supported during the construction period.
The new 1,300-square-metre store will be located on New Road and includes 102 car parking spaces, 24 bike spaces and four electric vehicle charging points.
Aldi has 26 stores across the city and county.
