社会安全省
第二次世界大戦終結後、北朝鮮地域には右派(民族主義者)の自衛隊、左派(国内共産主義者)の治安隊、ソ連軍出身者による赤衛隊などの民間治安組織が発足したが、これらは北朝鮮に進駐したソ連第25軍が1945年10月12日に発した命令により全て解体され、ソ連軍の統制のもと各地に保安隊が組織された。同年11月19日に北朝鮮五道行政局が発足すると各保安隊は五道行政局内に設置された保安局の傘下に入った。1946年2月8日に五道行政局が北朝鮮臨時人民委員会に移行した後も保安局が変わらず治安維持業務を管掌したが、1947年2月20日に臨時人民委員会が北朝鮮人民委員会に移行すると保安局は内務局に改称された。1948年2月7日には内務局から民族保衛局が分離された(民族保衛省の前身)。
1948年9月9日に朝鮮民主主義人民共和国が建国されると、北朝鮮人民委員会内務局は内閣所属の内務省となった。朝鮮戦争中の1951年3月には、内務省内の政治保衛局などの部門が分離独立して社会安全省が創設された。戦時下において通常の治安業務に加えて反体制勢力への対応等が増大したことから、当時内務省政治保衛局長だった方学世(初代社会安全相)が公安専任組織の創設を強く主張したとされる。しかし、1年7か月後の1952年10月9日には再び内務省へ統合され社会安全局となる。社会安全省と内務省の並立により治安業務に混乱を来していたことが理由とされるが、内務相就任の内定していた方学世が社会安全省も自己の影響下に留めようとしたためともいう。
方学世(1951年3月)
石山(1962年10月、1967年12月)
金炳河
李鎮洙
白鶴林(1985年、2000年4月? - 2003年7月?)
崔龍洙(2003年7月 - 2004年7月?)
朱霜成(2004年7月 - 2009年4月9日、 2009年4月9日 - 2011年3月15日)
李明秀(2012年4月 - 2013年2月)
崔富日(2013年2月 - 2019年12月)
金正浩(2019年12月 - 2021年1月)
李永吉(2021年1月?- 2021年7月)
金正浩(2021年7月 - 2021年9月)
張正男(2021年9月-2021年12月)
李泰燮(2021年12月-2022年6月 )
朴秀逸(2022年6月-2022年12月)
李泰燮(2022年12月-)