A town named Ellen was formed in the Chickasaw Nation (Indian Territory) in 1856, about 3miles from the present town of Milburn.
By 1904, Milburn had sufficient population to incorporate as a Chickasaw town.