Byemoor was built in the early twentieth century along the railroad line, and was so named for the area's resemblance to a moor in England.
The Post office opened on November 1, 1925.