Built in 1981, by Halter Marine of Lockport, Louisiana (hull #979) as the Chris Candies for Otto Candies, LLC. of Des Allemands, Louisiana.
The tug was later acquired by Sirius Maritime / Hawaiian InterIsland Towing of Seattle Washington where she was renamed the Na'Hoku.
In 2007, Hawaiian Inter Island Towing was acquired by K-Sea Transportation Partnership of East Brunswick, New Jersey where the tug retained her name.
In 2011, K-Sea Transportation was acquired by the Kirby Corporation of Channelview, Texas, where the tug retained her name.
She is a twin screw tug rated at 3,000 horsepower.