Majorsbostället Nyborg uppfördes, på sin nuvarande plats, för Skellefteå kompanis räkning 1764 och är speciellt för att det är byggt i trä och inte i sten som annars gällde för bostäder åt officerare av denna rang; secondmajor. Skellefteå museums utställningar inrymdes här fram till 1980-1981 när museet flyttade in i gamla läroverket. Nyborg byggnadsminnesförklarades 1968. Idag står Nyborg omöblerat och används tidvis för konstutställningar eller museets sommarutställningar.