1881 - First train to cover a mile in less than a minute.
Where was this? A bit late to the party, anyway 
GWR broad gauge in the 1850s/60s: “Speeds of a mile a minute were commonplace, and locomotives of the “Iron Duke” class were occasionally known to achieve a speed of eighty miles an hour.”