 Burnt Store Road was constructed of gravel starting in 1930 and was completed by 1933.At MD 231's western terminus, Olivers Shop Road was originally MD 232, which ran from MD 234 at Wicomico north to what was then MD 233 (Woodville Road) north of Bryantown.MD 232 was removed from the state highway system around 1989, leaving MD 231's western terminus at a county highway.