A discount chain store could be taking over the former Asda site in North Lynn.
T J Morris may be taking over the empty supermarket site in St Nicholas Retail Park after submitting a planning application to West Norfolk Council.
The building has stood empty since last autumn when Asda closed the store and relocated its workers to its site in South Wootton.
T J Morris, which has more than 320 stores across the country, sells a wide range of products including health and beauty, toys, food along with clothing and home style.
The company, which has a headquarters in Liverpool, has declined to comment on the plans or how many jobs will be created.
A planning application for two advertising signs was submitted to the borough council earlier this week.
Another discount store Poundland is due to be opening a larger store on the Hardwick Industrial Estate.
The discount chain, which has more than 500 stores including one in the Vancouver Quarter, will be taking over the former Comet building.
Comet closed in 2012 following difficult trading conditions.
Poundland has not announced how many jobs will be created.