Händelsen inträffade vid 21-tiden på måndagskvällen någonstans i Visby innerstad.
Mannen uppger för polisen att han fått en knuff - något som han i efterhand tror var själva plånboksstölden.
I plånboken fanns mestadels kontokort och en okänd summa pengar.
Polisen har också fått in en anmälan om stöld ur kyrka. I Öja kyrka har någon brutit upp en ljuskassa och stulit en okänd summa pengar.