The region was settled in the mid-nineteenth century by German immigrants, most notably John O. Meusebach, George von Plehve, and Max Aue. The Aue Stagecoach Inn became the first stop on the Stagecoach route between San Antonio and San Diego. The community came to some prominence as the location of an officer training school at Camp Bullis. The original Romano's Macaroni Grill was founded in Leon Springs, however, the company closed down this branch after the second of two devastating floods in the late 1990s. It is also the site for the first Rudy's Country Store and Bar-B-Q. The restaurant chain was created by a descendant of town founder Max Aue, Rudolph Aue. The community currently has two Public Elementary Schools, Leon Springs Elementary and Aue Elementary, as well as Baptist, Roman Catholic, Presbyterian, and non-denominational churches.