1812, "to arrange military vehicles in a park," from park (n.) in a limited sense of "enclosure for military vehicles" (attested from 1680s). General non-military meaning "to put (a vehicle) in a certain place" is first recorded 1844. Related: Parked; parking. Park-and-ride is from 1966.