Sở Tư pháp tỉnh Cà Mau thành lập ngày 01/01/1997 - sau khi tỉnh Cà Mau, Bạc Liêu được tái lập từ tỉnh Minh Hải - theo Quyết định số 01/QĐ-CTUB ngày 01/01/1997 của Chủ tịch UBND lâm thời tỉnh Cà Mau Phạm Thạnh Trị.

Ngày 05/10/2021, Ủy ban nhân dân tỉnh ký Quyết định số 28/2021/QĐ-UBND ban hành Quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Sở Tư pháp tỉnh Cà Mau, có hiệu lực từ 01/11/2021 và thay thế Quyết định số 06/2015/QĐ-UBND ngày 10/5/2015 của UBND tỉnh ban hành Quy định về chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức Sở Tư pháp tỉnh Cà Mau. Dưới đây xin giới thiệu toàn văn: