Settlement of the area commenced about 1820. The early settlement at Gordon was originally known as Lane Cove. The earliest school at 'Lane Cove', as Gordon was then known, was established at the behest of Governor Macquarie in 1816. The first Lane Cove Post Office opened on 1 February 1860. The name of the village and Post Office was changed to Gordon, after the Gordondale estate of Robert McIntosh, on 1 June 1879. Gordon Railway Station on the North Shore Line was built in 1888.