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.
In 2012, the tug was acquired by Noah Towing of Charleston, South Carolina. Where the tug retained her name.
She is a twin screw tug rated at 3,000 horsepower.