Development began in the late 19th century as a beach resort along the West Jersey and Seashore Railroad line.
Stone Harbor was incorporated as a borough by an act of the New Jersey Legislature on April 3, 1914, from portions of Middle Township, based on the results of a referendum held on April 28, 1914.