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. She was later towed to McAllister Towing and Transportation's yard in Staten Island, New York.
The tug was eventually moved to Chesapeake Shipbuilding in Salisbury, Maryland. Where she was completely refurbished. And in 2013, she reentered service.
Powered by two, sixteen cylinder, Caterpillar 3516B DITA SCAC diesel engines. With Reintjes WAF 872 reduction gears, at a ratio of 7:1. Turning two, ABS-Grade CF-3, fixed pitch, propellers. She is a twin screw tug, rated at 4,500 horsepower.
Her electrical service is provided by two, 99kW generator sets. Driven by two, John Deere 6068 diesel engines. The tug's capacities are 70,000 gallons of fuel, and 8,000 gallons of lube oil. With an 8.3 liter Cummins diesel engine. Driving a SMATCO 66 DAW, double drum, towing machine.