Saw this on Wikipedia (supported by other references) and it's an interesting perspective. A roadway with grooves deliberately constructed through stone could be considered as an early predecessor of railways as we know them now.
http://en.wikipedia.org/wiki/Railroad
The earliest evidence of a railway was a 6-kilometre (3.7 mi) Diolkos wagonway, which transported boats across the Corinth isthmus in Greece during the 6th century BC. Trucks pushed by slaves ran in grooves in limestone, which provided the track element. The Diolkos ran for over 600 years.
http://www.sciencenews.gr/docs/diolkos.pdf
Railways in the Greek and Roman World
Because the Greeks and Romans, for all their inventiveness in other directions, are not widely acknowledged as builders of railways, the title of this paper may raise a few eyebrows ...The basic concept of the railway, however, is very much more simple: a prepared track which so guides the vehicles running on it that they cannot leave the track.
This interesting article goes on to discuss ancient sites with "tracks", some of which were used for moving ships or quarried stone.
The idea of mine "railways" using push-carts on wooden "rails" may go back hundreds of years. It's impossible to document accurately because the physical evidence of wooden rails has long since disappeared.
http://en.wikipedia.org/wiki/Diolkos
The Diolkos (Δίολκος, from the Greek ΔΙά, dia "across" and ὁλκός, holkos "portage machine"[1]) was a paved trackway near Corinth in Ancient Greece which enabled boats to be moved overland across the Isthmus of Corinth. The shortcut allowed ancient vessels to avoid the long and dangerous circumnavigation of the Peloponnese peninsula. The phrase "as fast as a Corinthian", penned by the comic playwright Aristophanes, indicates that the trackway was common knowledge and had acquired a reputation for swiftness.[2]
The main function of the Diolkos was the transfer of goods, although in times of war it also became a preferred means of speeding up naval campaigns. The 6 km (3.7 mi) to 8.5 km (5.3 mi) long roadway was a rudimentary form of railway,[3] and operated from c. 600 BC until the middle of the 1st century AD.[4] The scale on which the Diolkos combined the two principles of the railway and the overland transport of ships remained unique in antiquity.[5]