Officers were called at around 9.15 on Sunday evening to reports a man had been approached by two other men wielding a knife.
The pair demanded the victim hand over his mobile phone and then chased him down West Street.
The first suspect is described as white and has four front teeth missing and the second suspect was wearing a full grey tracksuit.