The building in the heart of Gloucester sits on the site of a former Debenhams.