Enligt de första uppgifterna ska byggnaden stå på S:t Örjansvägen.
SOS larmades klockan 08.18.
Uppdatering, 08.32:
Personen som ringde in larmet ska ha känt röklukt, enligt SOS-operatören.
– Räddningstjänsten är på plats och undersöker saken, säger hon.
Uppdatering, 08.50:
Sökandet pågår ännu. Magnus Nyberg vid räddningstjänsten i Skellefteå berättar att styrkan i Skelleftehamn har haft lite svårt att ta sig in i lokalen.
– Vi vill inte slå sönder en ruta om det inte är så allvarligt, säger han.
Uppdatering, 09.16:
Räddningstjänsten har gått igenom lokalen och ingen brand har lokaliserats.