The town was named for James Gordon, a CNR executive.
The Post Office opened on June 1, 1929.
The first Postmaster was Lillian Work, who held the position from 1929 until 1935.