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 will be refurbished for service.