Ngày 01/01/1997, tỉnh Bình Phước được thành lập trên cơ sở chia tách từ tỉnh Sông Bé thành 2 tỉnh: Bình Dương và Bình Phước.
Ngày 06/01/1997, UBND tỉnh Bình Phước ban hành
Quyết định số 56/QĐ-UBND về việc thành lập Sở Tư pháp.
Sở Tư pháp tỉnh Bình Phước (viết tắt là Sở) là cơ quan chuyên môn thuộc UBND tỉnh, chịu sự chỉ đạo, quản lý về tổ chức, biên chế và công tác của UBND tỉnh; đồng thời chịu sự chỉ đạo, hướng dẫn và kiểm tra, thanh tra về chuyên môn nghiệp vụ của Bộ Tư pháp.
Sở có tư cách pháp nhân, có con dấu riêng, được cấp kinh phí hoạt động từ ngân sách nhà nước và mở tài khoản tại Kho bạc Nhà nước và ngân hàng theo quy định của pháp luật.
Trụ sở làm việc Sở Tư pháp
Địa chỉ: đường Nguyễn Thị Minh Khai, phường Tân Phú, thị xã Đồng Xoài, tỉnh Bình Phước
Từ ngày thành lập đến nay, do yêu cầu hoàn thiện thể chế của Nhà nước pháp quyền xã hội chủ nghĩa Việt Nam nên Quốc hội, Chính phủ đã ban hành nhiều quy định mới cho ngành Tư pháp. Trên cơ sở đó, Sở Tư pháp đã kịp thời tham mưu UBND tỉnh ban hành các Quyết đị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 đúng quy định của pháp luật, như:
Quyết định số 70/1999/QĐ-UB ngày 14/4/1999,
Quyết định số 96/2005/QĐ-UBND ngày 23/8/2005,
Quyết định số 27/2009/QĐ-UBND ngày 02/7/2009.
Đặc biệt ngày 14/7/2015, UBND tỉnh ban hành Quyết định số 19/2015/QĐ-UBND 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 Bình Phước, Quyết định này thay thế Quyết định số 27/2009/QĐ-UBND, có hiệu lực từ ngày 24/7/2015
(Toàn văn Quyết định số 19/2015/QĐ-UBND)
Để triển khai và thực hiện nghiêm túc Quyết định số 19/2015/QĐ-UBND của UBND tỉnh, Giám đốc Sở Tư pháp đã ban hành Quyết định số 101/QĐ-STP ngày 14/8/2015, Quyết định này quy định chức năng, nhiệm vụ, quyền hạn của các Phòng, đơn vị sự nghiệp thuộc Sở
(Nội dung Quyết định số 101/QĐ-STP) và Quyết định số 127/QĐ-STP ngày 02/11/2015 ban hành Quy chế làm việc của Sở Tư pháp
(Nội dung Quyết định số 127/QĐ-STP ).
Thực hiện Quyết định số 1131-QĐ/TU ngày 15 tháng 8 năm 2018 của Ban Thường vụ tỉnh ủy Bình Phước về những nội dung thực hiện Quyết định số 999-QĐ/TU ngày 10 tháng 4 năm 2018 của Tỉnh ủy đối với Sở Tư pháp. Ngày 31/01/2019, UBND tỉnh ban hành Quyết định số 11/2019/QĐ-UBND 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 Bình Phước, Quyết định này thay thế Quyết định số 19/2015/QĐ-UBND, có hiệu lực từ ngày 15/02/2019.
Toàn văn Quyết định số 11/2019/QĐ-UBND.
Để triển khai và thực hiện nghiêm túc Quyết định số11/2019/QĐ-UBND. Ngày 19/6/2019 Giám đốc Sở Tư pháp ban hành Quyết định số 75/QĐ-STP Quyết định này quy định chức năng, nhiệm vụ, quyền hạn của các Phòng, đơn vị sự nghiệp thuộc Sở; Quyết định 76/QĐ-STP ngày 19/6/2019 ban hành quy chế làm việc của Sở Tư pháp.
Đến ngày 18/5/2020, Quyết định số 75/QĐ-STP được thay thế bởi Quyết định số 62/QĐ-STP quy định chức năng, nhiệm vụ, quyền hạn của các Phòng, đơn vị sự nghiệp thuộc Sở. Quyết định này thay thế Quyết định.
Thực hiện quyết định số 764/QĐ-TU ngày 30/11/2022 của Tỉnh ủy về việc dừng thực hiện thí điểm mô hình tổ chức bộ máy ở các Sở, ngành, tỉnh. Ngày 23/02/2023 UBND tỉnh đã ban hành Quyết định số 13/2023/QĐ-UBND 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 Bình Phước, Quyết định này thay thế Quyết định số 11/2019/QĐ-UBND, có hiệu lực từ ngày 31/01/2029.
Toàn văn quyết định 13/2023/QĐ-UBND