Polisen larmades om händelsen vid 00.20 natten till söndag. Anmälaren uppger att han blivit rånad på sin plånbok av två gärningsmän som sedan sprang mot centrala Luleå.
Enligt polisen är det okänt hur rånet gick till och den drabbade har inte kunnat lämna något specifikt signalement på gärningsmännen.
Polisen har spårat med hund på platsen utan resultat.
-Vi skriver en anmälan och kommer att göra nya förhör med målsäganden, säger Catrin Hedqvist, länsvakthavande polisbefäl.