Et postkontor ble opprettet i Cedar Mills i 1868, og var i drift til 1909. Samfunnet hadde en jernverk i Cedar Run, og det er her navnet kommer fra.