Built in 1924, by the Marine Engineering Corporation of Nyack, New York as the O'Boyle.

In 1932, the tug was sold and renamed as the Reliance.

In 1937, she was acquired by the McAllister Brothers Towing Company of New York, New York. Where the tug was renamed as the Justine McAllister.

In 1943, the tug was acquired by the Henjes Marine Incorporated of New York, New York. Where she was renamed as the Barbara Henjes.

In 1949, she went out of documentation. Her current and or final disposition is unknown.

She was a single screw tug, rated at 600 horsepower.