Built in 1968, by Breaux's Bay Craft of Loreauville, Louisiana as the tug Miss Holly.
The tug was later acquired by DonJon Marine of Hillside, New Jersey where she was renamed as the Paul Andrew.
She is a twin screw tug powered by two Cummins KTA 19-M3 main engines with two Twin Disc MG 516 reduction gears at a ratio of 6:1 turning two 19(ft) 304 stainless steel 5 1/2 diameter 62(in) by 46(in) propellers for a rated 1,200 horsepower. Her electrical service is provided by two 30 kw generators driven by DD 3-71 engines 120-208 Triple Phase.
The tug's capacities are 17,000 gallons of fuel oil, and 6,000 gallons of water.
Her towing gear consists of two Pullmaster M25 push winches outfitted with 1 1/8(in) wire. She also is equipped with a 100 pound Danforth anchor.