Yes - Article 9(1) of Regulation (EU) 1169/2011: In accordance with Articles 10 to 35 and subject to the exceptions contained in this Chapter, indication of the following particulars shall be mandatory... (h) the name or business name and address of the food business operator referred to in Article 8(1);
If this is for food to be sold in the UK, current guidance is that this should be an actual physical address - email/phone along is not sufficient. See https://www.gov.uk/g...siness-operator and https://www.food.gov...uidance2014.pdf
It doesn't, however, have to necessarily be the physical address at which the food is actually produced - it would be acceptable to instead give the address of the food business responsible for the production, so for example if you buy a product from a large manufacturer with multiple production sites, they don't label the address differently on each site's production but instead give a single address for the business. Similarly, lots of brand owners have food made by third parties these days, but most will label with the brand rather than producer's address.
I therefore don't see any problem with changing the address to the new building, assuming that you now own/rent it, as it is a legitimate physical contact address for your food business.