The new store would be located on land at Victoria Road, which was granted planning consent by Cornwall Council in 2013 for a mixed-use development, including a supermarket.