Tiền thân là Phòng Chẩn trị Y học dân tộc, được thành lập ngày 28/6/1986 với 20 giường bệnh. Trong quá trình vừa xây dựng vừa phát triển, đến nay Bệnh viện YHCT đã có quy mô 400 giường điều trị nội trú với 20 khoa phòng.
– 1986 – Tiền thân là Phòng chẩn trị Y học dân tộc
– 1989 – Thành lập Viện sức khỏe
– 17/10/1992 – Đổi tên thành Viện Y học dân tộc
– 24/12/1996 – Đổi tên thành Bệnh viện YHCT với quy mô 100 giường nội trú và 05 khoa, phòng
– 01/09/2005 – Quy mô 200 giường nội trú – 09 khoa, phòng
– 05/01/2010 – Quy mô 300 giường nội trú – 14 khoa, phòng
– 30/12/2010 – Quy mô 400 giường – 20 khoa, phòng
– Từ 2012 – đến nay  – Bệnh viện YHCT Bộ Công An được xếp  Bệnh viện hạng I