Thành phố Sơn La trước năm 2008 là Thị xã Sơn La. Địa phận Thị xã Sơn La được chia ra từ châu Mường La. Châu Mường La xưa kia có 5 mường phìa: mường phìa Mường La hay còn gọi là Chiềng An, mường phìa Mường Bú (Chiềng Biên); mường phìa Mường Trai (Chiềng Nghiêm); mường phìa Mường Chiến (Ngọc Chiến) và mường phìa Mường Chùm. Mường phìa Chiềng An còn gọi là Mường phìa trong, là trung tâm lỵ sở, nơi châu mường đóng. Các mường phìa khác là Mường phía ngoài. Như vậy, lãnh thổ Thị xã là mường phìa Chiềng An, một trong năm mường phìa của châu Mường La ngày xưa.