Ngành tổ chức Nhà nước Việt Nam (nay là ngành Nội vụ) được thành lập ngay từ những ngày đầu khi nhân dân ta có được Chính phủ cách mạng lâm thời năm 1945. Ngày 28/8/1945 Chính phủ cách mạng lâm thời ra tuyên cáo thành lập 13 Bộ, trong đó Bộ Nội vụ là cơ quan Trung ương của ngành Tổ chức Nhà nước do đồng chí Võ Nguyên Giáp làm Bộ trưởng, thực hiện nhiệm vụ xây dựng bộ máy nhà nước, bảo vệ chính quyền cách mạng. Ngày 28/8/1945 đã đi vào lịch sử đánh dấu sự ra đời Bộ Nội vụ và trở thành ngày truyền thống của ngành Nội vụ. Lịch sử xây dựng và phát triển của ngành Nội vụ gắn liền với quá trình xây dựng và phát triển của bộ máy Nhà nước Cách mạng và quá trình đấu tranh giải phóng dân tộc, xây dựng, bảo vệ Tổ quốc qua các thời kỳ với những tên gọi khác nhau: Bộ Nội vụ (1945-1973), Ban Tổ chức Chính phủ (1973-1990), Ban Tổ chức - Cán bộ Chính phủ (1990-2002) và hiện nay là Bộ Nội vụ.
Cùng với sự trưởng thành và lớn mạnh của ngành Nội vụ nói chung, ngành Nội vụ thành phố Cần Thơ cũng có quá trình hình thành, phát triển gắn liền với quá trình hình thành, xây dựng và phát triển của thành phố Cần Thơ qua các thời kỳ lịch sử địa phương. Với những chức năng, nhiệm vụ được giao, ngành Nội vụ thành phố Cần Thơ đã thực hiên tốt công tác tham mưu cho Đảng bộ, Chính quyền thành phố những chủ trương, giải pháp xây dựng bộ máy chính quyền các cấp tại địa phương đáp ứng được yêu cầu cách mạng qua mỗi thời kỳ. Trong suốt thời gian từ năm 1975 đến nay, ngành Nội vụ thành phố Cần Thơ đã có những lần đổi tên cho phù hợp với nhiệm vụ chuyên môn trong từng giai đoạn, với các tên gọi khác nhau, theo đó nhiệm vụ được giao từng thời kỳ cũng khác nhau.
Sau đại thắng mùa Xuân năm 1975 (thời kỳ quân quản), hệ thống chính quyền tỉnh Cần Thơ đã thực sự thuộc về tay nhân dân. Thời kỳ này, ngành Nội vụ của tỉnh chỉ có một bộ phận nhỏ giúp cho UBND tỉnh để giải quyết các mặt công tác về tổ chức và cán bộ, công chức, viên chức.
Ngày 24/02/1976, Chính phủ ban hành Nghị định số 03/NĐ-76 thành lập tỉnh Hậu Giang (trên cơ sở hợp nhất tỉnh Cần Thơ, tỉnh Sóc Trăng và thành phố Cần Thơ). Ngày 24/7/1977, UBND tỉnh Hậu Giang đã ra Quyết định thành lập Ban Tổ chức Chính quyền tỉnh, tổ chức bộ máy của Ban gồm có 03 phòng (Phòng hành chính tổng hợp, phòng tổ chức cán bộ và phòng xây dựng chính quyền). Nhiệm vụ của Ban Tổ chức Chính quyền lúc này được xác định là cơ quan chuyên môn của UBND tỉnh, chịu sự lãnh đạo, chỉ đạo toàn diện của UBND tỉnh về công tác quản lý tổ chức, cán bộ, công chức, viên chức, xây dựng chính quyền theo đúng đường lối, chủ trương của Đảng và pháp luật của Nhà nước.
Ngày 26/12/1991, Quốc hội ban hành Nghị quyết chia tách tỉnh Hậu Giang thành tỉnh Cần Thơ và tỉnh Sóc Trăng. Tỉnh Cần Thơ chính thức đi vào hoạt động trở lại từ ngày 01/01/1992. Trên cơ sở thực hiện Nghị quyết của Quốc hội khóa VIII và Nghị quyết số 15-NQ/TU của tỉnh ủy Hậu Giang về việc chia tách tỉnh, Ban Tổ chức Chính quyền tỉnh đã tham mưu tích cực trong việc sắp xếp tổ chức bộ máy hành chính của 02 tỉnh Cần Thơ, Sóc Trăng. Ngày 24/4/1992, Ban Tổ chức Chính quyền tỉnh Cần Thơ được thành lập, có chức năng, nhiệm vụ tham mưu cho UBND tỉnh quản lý và thực hiện chủ trương, chính sách của Đảng và Nhà nước về các mặt công tác như: Công tác Tổ chức cán bộ; công tác bầu cử Quốc hội và HĐND các cấp; công tác địa giới hành chính; công tác xây dựng chính quyền các cấp; công tác đào tạo, bồi dưỡng cán bộ. Năm 1993, Ban Tổ chức Chính quyền được bổ sung thêm nhiệm vụ theo dõi công tác tiền lương khu vực hành chính sự nghiệp tỉnh. Năm 1995, Ban Tổ chức Chính quyền được xác định rõ hơn về chức năng, nhiệm vụ là cơ quan quản lý Nhà nước về lĩnh vực tổ chức bộ máy, công chức và viên chức Nhà nước; lập hội quần chúng và tổ chức phi Chính phủ; xây dựng và củng cố Chính quyền các cấp. Từ năm 1998 được Tỉnh ủy giao thêm nhiệm vụ theo dõi, tổng hợp kết quả tổ chức thực hiện Quy chế dân chủ ở cơ sở. Năm 2003 được UBND tỉnh bổ sung thêm nhiệm vụ tổ chức triển khai Cải cách hành chính trên địa bàn tỉnh.
Ngày 20/11/2003 Thủ tướng Chính phủ đã ban hành quyết định số 248/QĐ-TTg về việc đổi tên Ban Tổ chức Chính quyền thuộc UBND tỉnh thành Sở Nội vụ. Đồng thời, ngày 26/11/2003, Quốc hội thông qua Nghị quyết số 22/2003/QH11 về việc chia và điều chỉnh địa giới hành chính một số tỉnh. Theo đó, kể từ ngày 01/01/2004, tỉnh Cần Thơ được chia thành thành phố Cần Thơ trực thuộc Trung ương và tỉnh Hậu Giang. Ngày 02/01/2004, UBND lâm thời thành phố Cần Thơ ban hành Quyết định số 01/2004/QĐ-UB thành lập Sở Nội vụ thành phố Cần Thơ.
Từ năm 2004 đến nay, Ban Tổ chức Chính quyền được đổi tên là Sở Nội vụ. Khi mới được thành lập, nhìn chung về nhiệm vụ của Sở Nội vụ không có gì thay đổi so với Ban Tổ chức Chính quyền, tuy nhiên tổ chức bộ máy của Sở Nội vụ có sự thay đổi đáng kể, khi là Ban Tổ chức chính quyền, bộ máy gồm có 03 phòng, khi là Sở Nội vụ bộ máy của Sở gồm 05 phòng. Đến năm 2006, do yêu cầu của đất nước, Chính phủ đã giao cho ngành nhiệm vụ thường trực Ban Chỉ đạo cải cách hành chính, tiếp đó UBND thành phố cũng giao cho Sở Nội vụ nhiệm vụ thường trực Ban Chỉ đạo cải cách hành chính của thành phố và thành lập thêm phòng Cải cách hành chính thuộc Sở Nội vụ. Đến năm 2008, do yêu cầu cải cách bộ máy, Sở Nội vụ được tiếp nhận tổ chức và nhiệm vụ của Ban Thi đua - Khen thưởng, Ban Tôn giáo và Trung tâm lưu trữ thành phố để trở thành Sở có chức năng quản lý đa ngành, đa lĩnh vực. Đến năm 2011, UBND thành phố ban hành Quyết định 648/2011/QĐ-UBND thành lập Phòng Công tác thanh niên thuộc Sở Nội vụ và giao Sở Nội vụ nhiệm vụ tham mưu UBND thành phố thực hiện quản lý nhà nước về công tác thanh niên trên địa bàn. Đến nay, tổ chức bộ máy của Sở Nội vụ thành phố Cần Thơ có 08 phòng chuyên môn và 03 đơn vị thuộc Sở; biên chế 85 công chức, viên chức.
Trải qua các thời kỳ, thế hệ cán bộ, công chức ngành Nội vụ thành phố Cần Thơ đã trưởng thành và phát triển nhiều mặt, luôn trung thành, tận tuỵ vì sự nghiệp xây dựng Nhà nước vững mạnh. Đặc biệt, trong những năm qua, đội ngũ công chức, viên chức Sở Nội vụ thành phố Cần Thơ đã phát huy tinh thần đoàn kết, giữ vững nguyên tắc tập trung dân chủ, vượt qua thách thức, khó khăn để hoàn thành tốt nhiệm vụ đã được Thành ủy, HĐND, UBND thành phố phân công, góp phần xây dựng và phát triển thành phố Cần Thơ trong thời kỳ công nghiệp hóa, hiện đại hóa theo Nghị quyết 45-NQ/TW của Bộ Chính trị./.