Built in 1999, by C and G Boatworks, Incorporated of Mobile, Alabama (hull #35) as the James Palladino for the Inland Bulk Transfer Company of Sandusky, Ohio.

In 2005, the tug was 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, 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 completely refurbished. And 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 99kW generators, driven by two John Deere 6068 diesel engines. With an 8.3 liter Cummins diesel 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.