1973年，朝鲜政府决定将负责朝鲜内务部中负责国家安全业务的部门独立出来，组建国家政治保卫部。1982年，国家政治保卫部更名为国家保卫部。1987年，国家保卫部更名为国家安全保卫部。

1990年，朝鲜民主主义人民共和国国防委员会成立，国家安全保卫部受国防委员会直接管辖，不属于内阁部门序列。

2012年，金元弘大将就任国家安全保卫部部长。

2016年改名为朝鲜民主主义人民共和国国家安全保卫省。