Waynoka had its beginnings in 1887 when the Santa Fe Railroad built a rail line across the Cherokee Outlet in Northwest Oklahoma. In 1907, Waynoka was named Division Point by the railroad. Vast rail yards were built: a 16-bay roundhouse, ice plant capable of producing 241 tons of ice daily, switch yards and more.