Phường Tô Hiệu được thành lập sau khi sáp nhập các phường Tô Hiệu, Chiềng Lề, Quyết Thắng, Quyết Tâm, thành phố Sơn La cũ. Là một trong những phường trung tâm, nhiều cơ quan, ban, ngành của tỉnh đứng chân trên địa bàn.

Với khẩu hiệu “Mỗi người dân là một tuyên truyền viên giữ gìn nếp sống văn minh đô thị”, “Vì một Tô Hiệu đổi mới - văn minh - kỷ cương” và xây dựng phường Tô Hiệu đáng sống, cấp ủy, chính quyền và nhân dân phường Tô Hiệu quyết tâm giữ gìn trật tự đô thị, không lấn chiếm vỉa hè, không vi phạm giao thông, cùng nhau chỉnh trang diện mạo đô thị sạch, đẹp.

Ngay sau lễ ra quân, các lực lượng đã đi từng tuyến phố tuyên truyền, tổ chức cho các hộ kinh doanh ký cam kết xây dựng các tuyến phố văn minh, không lấn chiếm lòng đường, vỉa hè để kinh doanh; không để biển hiệu lộn xộn, gây mất mỹ quan đô thị...