Iowa Highway 110 was designated in 1934 on an old segment of Primary Road No. 4. Through the city of Storm Lake, the route followed the northern shore of Storm Lake; it ended at U.S. Highway 71 in the downtown area. By 1952, only the segment from U.S. Highway 20 to Schaller was paved. By 1956, the entire route was paved. By 1970, Iowa 110 was rerouted away from the downtown area to its current western end.