Construction works started at the back of Victoria Chambers to enable the new stores to be built for shops relocating from Castle Fields Main Centre.