The viaduct was built by the Delaware, Lackawanna and Western Railroad as part of the Lackawanna Cut-Off, a project that replaced an older route with a straighter and flatter route through the mountains of northwestern New Jersey. (A sister bridge of similar design but smaller dimension, the Delaware River Viaduct, carries the Lackawanna Cut-Off over the river, Interstate 80, and the New Jersey-Pennsylvania state line.) Designed by the DL&W's engineering staff under the supervision of chief engineer Lincoln Bush[2] and built by the Philadelphia contracting firm of Reiter, Curtis & Hill, the bridge was considered a pioneering work that opened the door to the building of even larger concrete viaducts by the Lackawanna, most notably the Tunkhannock Viaduct in Pennsylvania in 1915. 

Opened to regular rail traffic on Christmas Eve 1911, the Paulinskill Viaduct, supported by its seven graceful arches, carried DL&W trains until 1960, when the railroad merged with the Erie Railroad to form the Erie Lackawanna Railroad. The E-L in turn operated the Cut-Off until 1976 when the railroad was conveyed into Conrail,[3] which ran trains until 1979, abandoned the line in 1982, and removed the tracks in 1984.