 SH-56 was first added to the state highway system in 1929.It was gradually extended to its present length between then and 1942.SH-56 begins at the junction of SH-39 and US-377/SH-3E/SH-99 four miles (6 km) east of Konawa.