Three Polish men were robbed of their bags when they were held up in a Pembroke street early on Tuesday.
The police said the incident happened in Triq Prof. Walter Ganado at 2am.
The thief was hooded and carried a firearm. Two of the men are aged 22 and the other 21.
Investigations are underway.