1945年11月29日、内務省傘下の政治保安局の形で発足し、その後、社会安全省として独立したが、1972年12月の憲法採択と共に社会安全部に改名された。
1945年11月29日，朝鲜内务省旗下的政治保安局成立，后独立为社会安全省，1972年12月根据宪法改名为社会安全部。