Morrisons wants to build a 20,000 sq ft food store at Broadmeadow along with parking for 257 cars and a four-pump petrol station.
The area was once a refuse tip and was used as sports fields, but concerns about contamination and safety saw the fields closed 10 years ago.
As part of the plans, Morrisons will clean up the site and put it back into use as well as building new transport links.
Work is expected to begin in March.