J Sainsbury plc, was Tuesday night granted permission by Southwark Council to redevelop its former headquarters building, close to Blackfriars Bridge on the South Bank.