Phố Hoa Lư dài 350m, rộng 15m.
Từ phố Lê Đại Hành (qua Trung tâm triển lãm Văn hóa – Nghệ thuật Vân Hồ) đến đường Đại Cổ Việt.
Đây vốn là đất khu vực ở sau đàn Phong Vân, là đàn tế thần mưa, thần mây thời Lê, do đó có tên là thôn Hậu Phong Vân. Sang đời Nguyễn thôn này hợp với thôn Long Hồ thành thôn Vân Hồ, thuộc tổng Tả Nghiêm, huyện Thọ Xương cũ.
Nay thuộc phường Lê Đại Hành, quận Hai Bà Trưng.
Tên phố đặt tháng 1/1999.
Hoa Lư chính ra là tên vùng núi thuộc huyện Gia Viễn, nay thuộc huyện Hoa Lư, tỉnh Ninh Bình. Đó là nơi vua Đinh Tiên Hoàng sau khi dẹp loạn mười hai sứ quân năm 968 đã lập làm kinh đô của nước Đại Cồ Việt.