Built in 1977, by Orange Shipbuilding of Orange, Texas (hull #206) as the Gulf Prince II Gulf for Mississippi Marine Incorporated of Houston, Texas.
In 1978, Gulf Mississippi Marine Incorporated became Gulf Fleet Marine Incorporated of Houston, Texas. Where the tug retained her name.
In 1985, Zapata Marine Service, Gulf Fleet Marine Incorporated, and Jackson Marine Services merged to form Zapata Gulf Marine Service Incorporated of Houston, Texas. Where the tug retained her name.
In 1992, Zapata Gulf Marine Incorporated merged with Tidewater Marine Incorporated of New Orleans, Louisiana. Where the tug retained her name.
In 1992, the tug acquired by E.N. Bisso and Son Incorporated of Metaire, Louisiana. Where she was renamed as the Catherine B.
Powered by two, Caterpillar 3516 TA diesel engines. She is a twin screw tug, rated at 3,820 horsepower.
Her towing gear consists of an INTERcon double drum towing winch outfitted with 2,000(ft) of 1.75(in) towing wire.