Olsburg was laid out in the late 1870s. It was originally built up chiefly by Swedes.Olsburg was named for Ole Thrulson, a pioneer settler. The first post office in Olsburg was founded in 1873, but the name of the post office was spelled Olesburgh until 1887.