Polisen är mycket angelägen om att komma i kontakt med den kvinna som passerade Strandgatan, skriver polisen på sin webbplats.
Kvinnan ska då ha frågat vad som händer – enligt polisen var det tillräckligt för att gärningsmannen skulle avbryta våldtäkten och lämna platsen.
– Det är av yttersta vikt att vi får höra vad kvinnan har sett och hört, säger Joakim Oja vid Skellefteåpolisen.
Polisen vill även komma i kontakt med andra personer som har gjort iakttagelser efter midnatt om de sett en kvinna lämna nöjesstället och gå söderut mot strandpromenaden.