Tiền thân là Thị xã Sơn La, được thành lập ngày 26-10-1961 theo Quyết định của Hội đồng Chính phủ. Trải qua từng giai đoạn lịch sử, từ trong công cuộc đấu tranh giành độc lập dân tộc, bảo vệ Tổ quốc và thời kỳ đổi mới, Thị xã Sơn La đã có bước phát triển vượt bậc. Thành quả đó đã được ghi nhận, năm 2005 Thị xã được công nhận đô thị loại III và Thành phố Sơn La được thành lập theo Nghị định số 98/2008/NĐ-CP ngày 03-9-2008 của Chính phủ. Ngày 26-10-2008, tỉnh ta đã tổ chức Lễ công bố thành lập thành phố Sơn La. Đây là mốc son lịch sử quan trọng trên con đường xây dựng và phát triển của Thành phố.
Kể từ khi thành lập, Đảng bộ thành phố đã ban hành nhiều chủ trương, giải pháp, tổ chức thực hiện hiệu quả các Nghị quyết của Đảng trong công tác lãnh đạo, chỉ đạo thực hiện nhiệm vụ chính trị của địa phương. Hiện nay, Thành phố có 7 phường, 5 xã với 169 tổ, bản, tiểu khu; Đảng bộ Thành phố có 56 chi bộ, đảng bộ cơ sở, 267 chi bộ trực thuộc đảng ủy cơ sở với 6.211 đảng viên. Thành phố đã hoàn thành các nhiệm vụ, mục tiêu kinh tế đề ra, cơ cấu kinh tế tăng trưởng khá toàn diện, tiếp tục được duy trì theo hướng kinh tế đô thị. Tập trung lãnh đạo công tác xây dựng nông thôn mới, chỉnh trang đô thị và xây dựng các dự án trọng điểm trên địa bàn.
Bộ mặt đô thị ngày càng khang trang và có nhiều khởi sắc, khu vực nông thôn có những tiến bộ rõ nét, giao thông, điện, nước sinh hoạt, thông tin liên lạc được đầu tư nâng cấp; giáo dục đào tạo, khoa học công nghệ, y tế, truyền thanh, truyền hình có bước phát triển mạnh; công tác đền ơn đáp nghĩa, đảm bảo an sinh xã hội được quan tâm; công tác đào tạo nguồn nhân lực, giải quyết việc làm được chăm lo; hoạt động văn hóa, xã hội có nhiều tiến bộ; công tác quốc phòng, an ninh được giữ vững; công tác đối ngoại được tăng cường và mở rộng. Đến nay, Thành phố có 14 trường học đạt chuẩn quốc gia; 8/12 xã, phường đạt chuẩn quốc gia về y tế; xã Chiềng Xôm đạt 14 tiêu chí về xây dựng nông thôn mới, các xã còn lại đạt từ 10 đến 12 tiêu chí; đời sống vật chất, tinh thần của nhân dân được nâng lên rõ rệt; tỷ lệ hộ nghèo giảm từ 2,75% năm 2010 xuống còn 1,5% năm 2014.
Công tác xây dựng Đảng và củng cố hệ thống chính trị được đổi mới, gắn với triển khai hiệu quả việc học tập và làm theo tấm gương đạo đức Hồ Chí Minh và Nghị quyết TW4 khóa XI “một số vấn đề cấp bách về xây dựng Đảng hiện nay”, Chỉ thị 25 của Ban Thường vụ Tỉnh uỷ, Chỉ thị số 03 của Ban Thường vụ Thành ủy về chấn chỉnh lề lối, tác phong làm việc của đội ngũ cán bộ, đảng viên, công chức, viên chức; nâng cao năng lực, tính tiên phong, gương mẫu của cán bộ, đảng viên trong thực thi nhiệm vụ, góp phần giữ vững ổn định chính trị xã hội, tạo niềm tin, đoàn kết, nhất trí trong toàn Đảng bộ, nêu cao ý chí tự lực tự cường, giành nhiều thành tựu trên con đường đổi mới.
Với những thành tựu đã đạt được, đây là tiền đề quan trọng để Thành phố vững bước vào thời kỳ mới - thời kỳ hội nhập và phát triển. Trong thời gian tới Đảng bộ, chính quyền, nhân dân các dân tộc Thành phố tiếp tục thực hiện tốt các nhiệm vụ trọng tâm, sau: Phấn đấu thực hiện thắng lợi Nghị quyết Đại hội Đảng các cấp và Nghị quyết Đại hội Đảng bộ Thành phố lần thứ XVII.
Lãnh đạo thực hiện Quyết định 1064/QĐ-TTg của Thủ tướng Chính phủ về phê duyệt quy hoạch tổng thể phát triển kinh tế - xã hội vùng trung du và miền núi phía Bắc đến năm 2020, trong đó “xây dựng thành phố Sơn La trở thành đô thị hiện đại mang bản sắc văn hoá các dân tộc đặc thù của vùng Tây Bắc; là một trong những trung tâm giáo dục và đào tạo nguồn nhân lực đa ngành của tiểu vùng Tây Bắc”, thực hiện Kết luận 954-KL/TU ngày 12-11-2013 của Ban Thường vụ Tỉnh ủy về tăng cường sự lãnh đạo đối với thành phố Sơn La. Trước mắt, ưu tiên tập trung hoàn thành các chỉ tiêu về phát triển kinh tế - xã hội từ nay đến năm 2015; tập trung lãnh đạo, thực hiện chương trình xây dựng nông thôn mới, chỉnh trang đô thị và triển khai thực hiện tốt các dự án trọng điểm; quan tâm xây dựng các thiết chế văn hoá, đáp ứng yêu cầu tiêu chí của đô thị loại III, tạo lập các yếu tố cơ bản của đô thị loại II.
Từng bước đổi mới và nâng cao hiệu quả hoạt động hệ thống chính trị; phát huy ưu điểm, khắc phục những hạn chế, khuyết điểm sau kiểm điểm theo Nghị quyết TW4 (khóa XI). Tiếp tục đẩy mạnh việc học tập và làm theo tấm gương đạo đức Hồ Chí Minh, gắn với thực hiện Quy định số 101-QĐ/TW ngày 7-6-2012 của Ban Bí thư về trách nhiệm nêu gương của cán bộ, đảng viên, nhất là cán bộ chủ chốt các cấp. Tổ chức quán triệt, triển khai thực hiện hiệu quả các nghị quyết, chỉ thị của Đảng; đổi mới và nâng cao chất lượng sinh hoạt chi bộ. Củng cố, nâng cao chất lượng, hiệu lực, hiệu quả hoạt động của bộ máy chính quyền các cấp, đẩy mạnh cải cách hành chính, làm tốt công tác tiếp công dân và giải quyết các đơn thư khiếu nại, tố cáo; thường xuyên củng cố và thực hiện tốt công tác quốc phòng, an ninh; phát huy vai trò của Mặt trận Tổ quốc và các đoàn thể chính trị - xã hội, xây dựng khối đại đoàn kết vững mạnh.
Tập trung lãnh đạo, triển khai thực hiện Chỉ thị số 36-CT/TW ngày 30-5-2014 của Bộ Chính trị về đại hội đảng bộ các cấp tiến tới Đại hội đại biểu toàn quốc lần thứ XII của Đảng, xây dựng kế hoạch tổ chức tốt đại hội Đảng các cấp; đẩy mạnh các các phong trào thi đua yêu nước, quyết tâm xây dựng thành phố Sơn La phát triển toàn diện, giàu đẹp, văn minh.
