Lycksele is the oldest permanent Sami settlement in Swedish Lappland. The first Swedish Sami school, Skytteanska skolan, was built here in 1634.
Lycksele was the first place in Swedish Lappland to be designated a city in 1946, hence its nickname "Lapp-Stockholm". Lycksele is, despite its small population, for historical reasons normally still referred to as a city. Statistics Sweden, however, only counts localities with more than 10,000 inhabitants as cities.