Lycksele adalah permukiman permanen Sami tertua di Laplandia. Sekolah Sami pertama di Swedia, Skytteanska skolan, dibangun di sini pada tahun 1634.[butuh rujukan]
Lycksele adalah tempat pertama di Laplandia Swedia yang mendapatkan gelar kota pada tahun 1946, sehingga nama julukannya "Lapp-Stockholm".[butuh rujukan]