Công ty Thương nghiệp Tỉnh Sơn La được thành lập ngày 26/12/1996 theo Quyết định số 39 QĐ-DNNN của UBND tỉnh Sơn La cấp. Giấy phép kinh doanh số 103551 ngày 20/02/1997 do Sở Kế hoạch & Đầu tư tỉnh Sơn La cấp là tiền thân của Công ty Cổ phần thương mại khách sạn Tỉnh Sơn La. Công ty thương nghiệp tỉnh Sơn La được chuyển thành công ty Cổ phần theo Quyết định số 4027/QĐ-UBND ngày 26/10/2004 của UBND Tỉnh Sơn La.
Công ty Cổ phần thương mại Tỉnh Sơn La là đơn vị lớn nhất trong ngành Thương mại – Du lịch T ỉnh Sơn La. Mạng lưới kinh doanh của công ty được trải dài theo trục quốc lộ số 6 trên địa các huyện Mộc Châu, Yên Châu, Mai Sơn, Thành phố Sơn La và huyện Mường La – nơi Chính phủ đã quyết định
khởi công xây dựng công trình Thủy điện Sơn La vào năm 2005. Công ty có 5 điểm bán chính tại trung tâm các huyện Mộc Châu, Yên Châu, Mai Sơn, Mường La và thành phố Sơn La cùng mạng lưới 85 điểm bán lẻ nằm rải rác ở các nơi từ vùng thấp tới vùng cao.
Gần 14 năm qua, những ai đã từng tham gia xây dựng, lãnh đạo, quản lý và phục vụ tại khách sạn hết thảy đều cảm thấy vinh dự và tự hào về truyền thống vẻ vang trong quá trình xây dựng và trưởng thành của mình. Công ty có gần 5 khách sạn đạt tiêu chuẩn từ 1 đến 3 sao mang tên Hương Sen với trên 140 phòng nghỉ. Với lợi thế về mạng lưới kinh doanh và đội ngũ cán bộ đã được đào tạo và được thử thách rèn luyện qua các thời kỳ để thích ứng với cơ chế thị trường, trung thành với lợi ích của công ty. Giờ đây công ty Cổ phần thương mại khách sạn Tỉnh Sơn La đã trở thành ngôi nhà chung của 150 người trong đó có trên 16% có trình độ đại học và cao đẳng, hơn 40% có trình độ trung cấp, số còn lại đều được đào tạo nghiệp vụ. Và cũng để đáp ứng nhu cầu không ngừng tăng cao của thị trường du lịch, khách sạn đã liên tục đầu tư đổi mới và cải tạo hệ thống cơ sở vật chất, và với thái độ phục vụ nhiệt tình chu đáo,với kỹ năng nghề nghiệp của đội ngũ cán bộ - công nhân viên, Công ty Cổ phần thương mại khách sạn Tỉnh Sơn La luôn để lại ấn tượng tốt đẹp cho mọi khách hàng đã từng ghé thăm.
Kết quả hoạt động kinh doanh năm 2009 và 2010
Đơn vị tính: VNĐ
STT Chỉ tiêu Năm 2009 Năm 2010 Tỷ lệ
1 Tổng doanh thu 54.399.839.251 60.551.295.003 111.31% %
2 Các khoản giảm trừ 0 0
3 Doanh thu thuần 54.399.493.124 59.551.295.003 111.31% %
4 Tổng chi phí 10.410.984.747 11.616.105.905