Built in 1981, by Terrebonne Shipbuilders of Houma, Louisiana (hull #25) as the Jonathan T. for Sea Tiger Marine Services Incorporated of Bayonne, New Jersey. A subsidy of Wittich Marine Incorporated of Bayonne, New Jersey.
In 1995, the tug was acquired by the Christiana Marine Services Corporation of Wilmington, Delaware. Where she was renamed as the New Castle.
In 2005, she was acquired by Wittich Marine Incorporated of Bayonne, New Jersey. Where she was renamed as the Sea Tiger.
In 2006, the tug was acquired by the K-Sea Transportation Partnership of East Brunswick, New Jersey. Where she was was renamed as the Caspian Sea.
In 2011, the K-Sea Transportation Partnership was acquired by the Kirby Corporation of Channelview, Texas. Where the tug retained her name.
In 2013, the Kirby Corporation's Philadelphia, Pennsylvania operation. Also known as River Associates Incorporated. Was acquired by the Vane Brothers Company of Baltimore, Maryland. Where the tug was renamed as the Paradise Creek.
Renamed for the tributary of the Elizabeth River in Portsmouth, Virginia. Where Vane Brothers maintains a fleet, and port of operations.
She is a twin screw tug, rated at 2,000 horsepower.