Built in 1967 at Burton Shipyard of Port Arthur, Texas (hull #407) as the Plato.
The tug was then acquired by Zapata Marine of Houston, Texas where she was renamed as the Gulf King.
She was then acquired by McAllister Towing and Transportation of New York, New York where she was renamed as the Mark McAllister.
The tug has a certified ABS load line. She was 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 towing gear consists of an Almon Johnson double drum towing machine equipped with 2,100(ft) of 2(in) towing wire. The tug is outfitted with four fire stations.
In 2011, the tug was retired from service.