Trụ sở làm việc hiện tại của Công an tỉnh Sóc Trăng (tại đường Hùng Vương, phường 6, TP Sóc Trăng) được xây dựng và đưa vào sử dụng trên 25 năm. Công trình đã quá cũ, chật hẹp, xuống cấp nghiêm trọng, không đáp ứng với nhu cầu làm việc, chiến đấu cho cán bộ, chiến sĩ trong thời gian tới.
Dự án đầu tư xây dựng Trụ sở làm việc Công an tỉnh Sóc Trăng mới có tổng mức đầu tư 405 tỷ đồng, thời gian thi công dự kiến sau 600 ngày. Địa điểm trụ sở mới đặt tại đường Lý Thường Kiệt, phường 4, TP Sóc Trăng.
Khi hoàn thành, công trình có công năng, kiến trúc hiện đại, đáp ứng yêu cầu cấp bách về nơi làm việc của Công an tỉnh Sóc Trăng.