Hundreds of eager customers were spotted queuing up to get inside a new store in one of the UK's most exciting cities.