Built in 1967 at Burton Shipyard of Port Arthur, Texas (hull #407) as the Plato.
In 1971, the tug was acquired by Gulf Fleet Marine Incorporated of Houston, Texas. Where she was renamed as the Gulf King.
Jackson Marine Corporation of Houston, Texas would later merge with Zapata Gulf Marine of Houston, Texas, as well as Gulf Fleet of Houston, Texas. The company became the largest shipping company in the world with a total of four hundred fifteen vessels. Tidewater Incorporated of New Orleans, Louisiana at that time had about two hundred seventy five vessels.
In 1979, the tug was leased by the McAllister Brothers Towing Company of New York, New York. Where she was renamed as the Mark McAllister.
In 1980, the tug was acquired by the McAllister Brothers Towing Company of New York, New York. Where the tug retained her name.
Repowered in 1999, with two EMD 16-645-E5 diesel engines. With Philadelphia 28 HRMGH reduction gears at a ratio of 4.09:1. Turning two 115(in) by 81(in), fixed pitch, propellers. For a rated 6,000 horsepower.
Her capacities are 78,000 gallons of fuel oil, 2,000 gallons of lube oil and 7,600 gallons of potable water. The tug had a certified ABS load line.
The towing gear consists of an Almon Johnson double drum towing machine equipped with 2,100(ft) of 2(in) towing wire. The tug was outfitted with four fire stations.
In 2011, the tug was retired from service. And in 2014, the tug was scrapped.
(Captain Eric Takakjian)