A luxury department store teamed up with a local authority and an artist to transform a city centre building which had fallen into disrepair.