A large cash-and-carry described as 'Iceland's bigger little brother' is on track to open later this year at Lady Bay Retail Park.
The rapidly expanding Food Warehouse, which is part of the frozen food chain, is earmarked for part of the former Office Outlet at the site.
The £850,000 project is designed to create 30 jobs - and plans to add relevant signage to the site have been approved by Nottingham City Council as the project progresses.
A spokeswoman for The Food Warehouse said: "Founded in 2014, The Food Warehouse now has more than 120 stores across Britain.
"They are all large format stores, with a car park, providing the value and convenience of a wholesale store without the hassle of membership.
"The Food Warehouse is opening new stores up and down the country in retail parks and larger shopping districts.
"Each store is given a high-quality warehouse style fit out, and covers between 8,000 and 25,000 sq ft of retail space.
"The Food Warehouse offers great value, family-favourite products across frozen, chilled, fresh, branded grocery and homeware lines.
"With big deals across many big brands, customers can make great savings with bulk deals where savings are passed directly onto shoppers.
"There are special ‘When It’s Gone, It’s Gone’ offers too, where customers can purchase selected homeware lines at outstanding value.
"The Food Warehouse also has a number of exclusive partnerships with brands including Slimming World and Greggs.
"Local residents can also look out for the store opening Facebook event a week prior to opening for a chance to win a £50 voucher to spend in store."
The company said it expected the store to be open in November.
Office Outlet - formerly known as Staples - went into administration last year.
The landlord is subdividing the building into two units and The Food Warehouse will occupy the larger of the two.
The Warehouse store would add to others already in Heanor, Derbyshire, Leicester, Lincoln and Sheffield.
Scott Knowles, chief executive of the East Midlands Chamber, said: “Retail is a key sector which has been hit hard in recent years by the growth in ecommerce and the implications of Brexit and the coronavirus.
"It’s good to see retailers continuing to invest in their estates and opening outlets where it’s financially viable to do so, which helps to create local employment and offer greater choice for consumers.”
