The territorial legislature created Olmsted County on February 20, 1855, with Rochester named county seat in 1857. Rochester developed as a stagecoach stop between Saint Paul, Minnesota, and Dubuque, Iowa.
When the railroad arrived in the 1860s, it brought new residents and business opportunities. In 1863, Dr. William W. Mayo arrived as the examining surgeon for draftees in the Civil War.