Before supermarkets and specialty stores, the Old Stone Store provided a variety of goods and a gathering place for the local population. It was originally built about 1750 by Captain Reuben Randolph near his saw mills and grist mill. Benjamin Oliphant later purchased the building and reinforced its exterior with native sandstone in 1838. Over the years, it changed ownership several times and also served as a township meeting place, a Civil War military recruiting office, and a private residence before being abandoned sometime after World War II. Arson destroyed the building in 1964. During an initial unsuccessful restoration project, it was taken down and the stones were stored for future restoration. After much time and effort by local townspeople, the structure was reconstructed by the Ocean County Board of Chosen Freeholders in 1979. Because many of the original stones had crumbled or been lost, the recovered original stones were laid on edge instead of flat to cover the outside. The current building stands on the original site on Old South Broadway, the Shore Road that became US Route 9, the north-south road since colonial times. This loop of the road was bypassed in 1920 by the reconstruction of NJ 4, now Route 9, and isolated by the construction of Route 72 in 1966. Now part of Stafford Township Heritage Park, the Old Stone Store serves as a museum for the Stafford Township Historical Society. The Stafford Township Environmental Commission and the Stafford Township Historical Society also participated in a project that donated the trees in Heritage Park. The Kwanzan cherry trees were planted in memory of various citizens of Stafford Township, and the maple trees were planted in memory of Stafford Township patriots who served in wars of the United States.