Våldtäktsförsöket skedde inomhus. Därefter ska en misstänkt man ha tagit sig utomhus och lämnat platsen, till en början springandes. Vittnen finns.
Polisen har under natten sökt efter den misstänkte med bland annat hundpatruller, men han har ännu inte påträffats.
En brottsplatsundersökning har genomförts och vissa spår har säkrats. Polisen har också hållit förhör.
Den misstänkte mannen uppges vara cirka 40 år gammal, han ska ha en kraftig kroppsbyggnad samt mörkt hår.
Larmet inkom 02.43 på natten och polisen vill nu komma i kontakt med personer som gjort iakttagelser som kan ha med händelsen att göra.
– Om man vid den här tiden sett en person i centrala Skellefteå som stämmer in på det här signalementet – eller vet vem det kan vara – får man jättegärna höra av sig. Personen sprang till en början, men kan ju även ha rört sig gående genom Skellefteå, säger Marie Andersson, RLC-kommunikatör vid polisen region nord.
Den som gjort iakttagelser kan kontakta polisen på 114 14.