The site of the terminal has been used since colonial times to link Manhattan Island and points west. It was long a ferry landing accessible via turnpike roads, and later plank roads (namely the Hackensack, the Paterson and a spur of the Newark Plank Road). In 1811, the first steam-powered ferries began service under John Stevens, an inventor who founded Hoboken.
The coming of the railroads brought more and more travelers to the west bank of the Hudson River. Passengers traveling to Manhattan from most of the continental USA had to transfer to a ferry at the riverbank. Cuts and tunnels were constructed through Bergen Hill to rail–ferry terminals on the west bank of the river and the Upper New York Bay. The first of the Bergen Tunnels under Jersey City Heights was opened in 1876 by the Morris and Essex Railroad, which was leased by the Delaware, Lackawanna, and Western Railroad (DL&W).