The first portion of MD 350 was constructed between Salisbury and Mount Hermon as a state-aid road by 1915; this highway was improved and brought into the state highway system by 1919.
Work began on the Mount Hermon–Powellville portion of the highway in 1929.