The mammoth building will become the UK's biggest outside of London - and feature a very famous restaurant.