K-39 has been at its current alignment since 1999. Prior to that the western terminus was located near Elk City. The portion of the route between Elk City and Fredonia are now countyownedroads. Before 1956, when K-39 was modernized, a large portion of the route was unpaved and used 90 degree turns to travel northeast instead of the current diagonal alignment.