A divided highway consisting of 4 lanes or more. What sets an Interstate apart from a 4-lane US Highway is the fact that the only way to get onto or off an Interstate is by way of an entrance or exit ramp, respectively. Construction of the first Interstate began in 1956 in St. Louis, Missouri.