Báo Công an nhân dân là cơ quan cấp Cục thuộc Tổng cục Xây dựng lực lượng CAND của Bộ Công an (với số hiệu là X21). 1 Tiền thân của Báo Công an nhân dân là '''Báo Công an Mới'''. [[Tổng Giám đốc]] Nha Công an Trung ương Lê Giản là người khai sinh ra tờ báo Công an Mới. Số đầu tiên của Công an Mới ra ngày 1/11/1946 dày 20 trang, khổ lớn 21 x 30 cm, bìa in màu. Lê Giản đã đi mời một số [[nhà văn]], [[nhà báo]] có tên tuổi về chuyên viết cho báo Công an Mới như, nhà văn [[Phạm Cao Củng]] (một nhà văn chuyên viết truyện trinh thám của báo [[Tiểu thuyết thứ bảy]], nhà văn [[Hoàng Công Khanh]], các nhà báo: [[Tân Lang]], Kỳ Phát, [[Đại Thanh]], Lê Chi... Báo lần lượt có tên: Công an Mới, Bạn Dân, Nội san Rèn luyện, Tập san Công an nhân dân và từ năm 1965 đến nay là Báo Công an nhân dân.
Năm 1988, Báo Công an nhân dân đã chuyển từ bao cấp (cấp phát trong nội bộ) sang cơ chế đơn vị sự nghiệp có thu, phát hành công khai rộng rãi.
