The hospital was founded in 1889 by a local Franciscan religious community, the Sisters of Saint Francis of Rochester, Minnesota, led by Mother Alfred Moes, with encouragement from Dr. William Worrall Mayo.
Originally, the name was spelled "Saint Mary's Hospital", as can be seen in stone above the old front entrance, but in recent years the apostrophe is usually omitted.