Lindesberg memiliki sejarah lama yang berabad-abad, menjadi pusat distrik pertambangan kuno. Jejak tertua yang diketahui tentang kota ini adalah pendirian gereja batu abad ke-14. Kota ini dikenal sebagai Lindesås, yang mendapatkan piagam dan namanya yang sekarang tahun 1643, dianugerahkan oleh Ratu Kristina, menjadikannya salah satu Kota di Swedia yang kini mati. Nama lind berarti pohon limau, yang diabadikan ke lambangnya. Distrik pertambangan Lindesberg disebutkan dalam peta abad ke-16 Carta Marina.