Built in 1999, by C&G Boatworks, Incorporated of Mobile, Alabama (hull #35) as the James Palladino for the Inland Bulk Transfer Company of Sandusky, Ohio.
The tug was later acquired by the Laken Shipping Corporation of Cleveland, Ohio where she was renamed as the Cleveland.
In 2012, the tug was acquired by McAllister Towing and Transportation of New York, New York. Where she was renamed as the Patrice McAllister.
However, while on delivery from Toledo, Ohio, to New York the tug suffered a fire in her engine room. The tug was salvaged and towed to Clayton, New York. From there, she was towed to New York City, and on to Chesapeake Shipbuilding in Salisbury, Maryland where she was refurbished. In 2013, the tug reentered service.
Powered by two Caterpillar CAT 3516B Diesel engines. With Reintjes WAF 872 reduction gears, at a ratio of 7:1 for a rated at 4,500 horsepower.
Her electrical service is provided by two John Deere 6068 99kW generators. With an 8.3 liter Cummins towing winch engine, driving a SMATCO 66 DAW double drum towing machine. The tug's capacities are 70,000 gallons of fuel, and 8,000 gallons of lube oil.