Palace Avenue, Mill Street and Lower Stone Street were all closed off after a man has believed to have died.