The former department store is being transformed to make way for new flats and shops in Palmerston Road, Southsea.