中央人民政府司法部是根据1949年9月27日中国人民政治协商会议第一届全体会议通过的《中华人民共和国中央人民政府组织法》第十八条的规定，于1949年11月1日设置的一个中央人民政府政务院部门。1954年9月，第一届全国人民代表大会第一次会议在北京召开，会议通过了《中华人民共和国宪法》和《中华人民共和国国务院组织法》，成立中华人民共和国国务院。根据国务院《关于设立、调整中央和地方国家机关及有关事项的通知》，中央人民政府司法部即告结束。国务院按照《国务院组织法》的规定，将原中央人民政府司法部改为中华人民共和国司法部，接替相关工作，成为国务院组成部门。
按照相关规定，中央人民政府司法部在政务院政治法律委员会的指导下展开工作。
根据1949年12月30日中央人民政府委员会批准的《中央人民政府司法部试行组织条例》的规定，司法部“主持全国司法行政事宜”，其任务是：
1949年10月1日中华人民共和国中央人民政府成立，11月1日在原华北人民政府司法部的基础上组建，设立中央人民政府司法部。
1949年12月，司法部机关设置为1厅5司1室。
1950年11月3日，中央人民政府政务院决定将监狱、劳动改造队和看守所移交中央人民政府公安部管理。司法部相应撤销了主管狱政工作的第三司，新建负责调查研究、督导视察工作的第三司。
1952年初，为执行中央人民政府政务院关于调整机构紧缩编制的决定，中央人民政府政务院政治法律委员会、最高人民法院、最高人民检察署、中央人民政府司法部、法制委员会等五个机关成立联合办公机构，合署办公。中央人民政府司法部内部机构设置首长办公室、司法行政组、干部训练组，编制精简为原来的38%。
1953年4月，第二届全国司法工作会议召开后，为了保卫经济建设，中央人民政府司法部增加了建立铁路运输法院和水上运输法院的任务，部内机关机构调整为设置：办公厅、普通法院管理司、专门法院管理司、干部教育司、法律宣传司和专门委员会。
1954年9月，第一届全国人民代表大会第一次会议在北京召开，会议通过了《中华人民共和国宪法》和《中华人民共和国国务院组织法》，成立中华人民共和国国务院。根据国务院《关于设立、调整中央和地方国家机关及有关事项的通知》，中央人民政府司法部即告结束。国务院按照《国务院组织法》的规定，将原中央人民政府司法部改为中华人民共和国司法部，接替相关工作，成为国务院的组成部门。
1949年12月中央人民政府司法部的组织结构：
1953年4月后中央人民政府司法部的组织结构：
