Det var omkring klockan 14 på onsdagen som flickan blev attackerad på strandpromenaden efter Kungsgatan mellan M/S Bränna och krogen Bull.
Flickan som är under 18 år var ensam när två män attackerade henne och knuffade henne till marken. Hon har uppgivit att männen försökte få tag i hennes väska, men de lyckades inte.
– En bilist uppmärksammade vad som hände och tutade, säger kriminalinspektör Rikard Nilsson, utredare vid Bodenpolisen.
Männen som höll på att råna flickan blev skrämda när de insåg att de var upptäckta och avbröt rånet. De sprang från platsen och brottet rubriceras som rånförsök.
Polisen behöver hjälp att få tag i vittnet.
– Vi vill komma i kontakt med bilisten som såg det här. Flickan har uppfattat att det var en blå/grå bil av sedanmodell.
Samtidigt påpekar Rikard Nilsson att flickan var chockad. Han uppger att hon fick lättare skador, men säger att de inte kommer ge henne några men.
Hon har lämnat signalement på gärningsmännen, men polisen går inte ut med dem i dagsläget av utredningstekniska skäl.
Polisen ber även andra personer som kan ha gjort iakttagelser i samband med rånförsöket att kontakta dem via 114 14.