even sailboats have their own history of getting faster https://en.wikipedia.org/wiki/Speed_sailing_record

Sure you could run faster than average but best speed as of 2012: 121.1kmph 75.2mph

The top speed of Columbus' ships was about 8 knots, and the average speed was about 4 knots, or 7.5 km/h to 15 km/h. Typical jogging speed is about 6 km/h to 10 km/h. So, they were a bit faster than typical running speed. But, those were the cargo ships.

Ships designed for speed were much faster. In 1852 the fastest ship was the Sovereign of the Seas which topped out at 41 km/h.

Probably for a long time the fastest transportation would have been a horse. Or, if you want a "vehicle" or some kind, a chariot. But, for at least a century a fast sailboat was probably the fastest thing around.