What today is Legends Bank was established in 1913 in the community of Rich Fountain, Missouri, as the Rich Fountain Bank. It was one of the few banks in Osage County to survive the Great Depression. In fact, its move to Linn in 1936 was the result of the failure of all of the banks which had been operating in Linn, and the Missouri bank commissioner's subsequent request to the Board of the Rich Fountain Bank to move the bank so that the county seat of Osage County would have a financial institution. Operations being a little simpler then than they are now, it is said that the move was accomplished by loading everything that was needed in the trunk of a car, with the bank reopening the next business day in its new town and under a new name.
For over 110 years, Legends Bank continues to look for better ways to serve its expanding list of customers. It has seen substantial physical growth in the last 50 years, opening new facilities in Westphalia in 1973, in Belle in 1992, in Rolla in 2011, and adding a drive through branch in East Linn in 1983. Locations in Loose Creek and Taos were added by virtue of the bank's merger in 1997 with the former Heritage Bank. Expansion continued into Owensville and Union with the 2003 merger with the former Charter 1 Bank. In 2016, the assets of Home Savings Bank in Jefferson City were purchased and in 2023 a second Rolla location was added bringing the total number of facilities operated by the bank to eleven. Twenty-four hour banking is offered by a growing number of ATMs operated by the bank, with machines now at the bank's Westphalia, Linn Motor Bank, Belle, Loose Creek, Taos, Owensville, Union, Rolla, Rolla Forum and Jefferson City branches, with additional ATMs located in the Linn Thriftway Supermarket and the Bland K&M Country Store. The bank also offers a fully interactive internet banking service, mobile banking and automated telephone banking.
Stability in management has been a keystone of the bank's success. Since its inception, the bank's president has been a member of one of the bank's two primary founding families, the Ficks and the Klebbas. John A. Klebba, Chairman of the Board, has been with the Bank since 1991, and Thomas P. Klebba, President, joined the bank in 2002. Fourth generation family members John W. Klebba and Joseph A. Klebba joined the bank in 2015 and 2021 respectively.