A man was walking in Le Brun Square on Saturday, September 12 at around 10.30pm when he was approached by the offender.
The man assaulted the victim and robbed him of a cigarette, leaving the victim with facial injuries.
The offender is described as a white male, around 5ft 11in tall and of heavy build. He was wearing a grey tracksuit with the hood up.
If you saw this incident or think you can help, please contact Notts Police on 101 quoting crime number BW/154428/15.
Alternatively, call Crimestoppers anonymously on 0800 555 111.