 The routing that became part of MS 23 was first constructed as a graded road in 1925, from north of Amory to the state line.Gravel was added to sections of the route in the 1930s.The designation was added to maps around 1950, and it was extended to Smithville in 1960.