Om hotellet
Hotellfastigheten uppfördes av byggmästaren F. Hällberg född 1888 i Skellefteå. Under sin tid i hembygden hann Hällberg bygga flera fastigheter speciellt vid Södra Järnvägsgatan, Vretgatan och Lasarettsvägen. Bygget startades sommaren 1933. Efter en ombyggnad av fastigheten 1953 startades det som idag är Hotell Stensborg. Namnet har troligtvis sin grund i stenhuggeriet som en gång fanns på Norrböle. I juli 2013 fyllde Hotell Stensborg 60 år.
Hotell Stensborg på Norrböle i Skellefteå är ett familjeägt centralt hotell med gångavstånd till Skellefteå Centrum.