Học viện An ninh nhân dân (tiền thân là Trường Huấn luyện Công an) được thành lập ngày 25 tháng 6 năm 1946 theo Nghị định số 215/NĐ-P2 của Bộ Nội vụ (nay là Bộ Công an). Trải qua các giai đoạn cách mạng khác nhau, Trường lần lượt mang các tên gọi: Trường Huấn luyện Công an (1946-1949), Trường Công an trung cấp (1949-1953), Trường Công an Trung ương(1953-1974), Trường Sỹ quan an ninh (1974-1981), Trường Đại học An ninh nhân dân (1981-2001) và từ năm 2001 đến nay là Học viện An ninh nhân dân. Mang nhiều tên gọi khác nhau, song một cái tên đã trở thành danh tiếng, khắc sâu trong tâm trí của các thế hệ cán bộ, giảng viên và học viên - Trường C500.