Millville is three mile southeast of Logan, where the first sawmill in Cache Valley was built. The settlement was subsequently established in 1860. Prior to that, one or two individuals had taken up land in the vicinity and the area was known as the Elkhorn Ranch.