Nối từ phố Ngô Quyền đến phố Đinh Tiên Hoàng, nguyên là một con ngòi chảy bên cành tòa lầu Ngũ Long đời Lê Trịnh. Thời Pháp thuộc đây là phố Phu-rét (rue Fourès). Tên hiện nay là được đặt sau Cách Mạng.
Đinh Lễ là anh ruột Đinh Liệt và gọi Lê Lợi bằng cậu, quê Thủy Cối, Thanh Hóa. Là tướng lĩnh của nghĩa quân Lê Lợi, có mặt ở hầu hết các chiến trường chính như Khả Lưu - Nghệ An, Diễn Châu - Nghệ An, Tốt Động - Chúc Động ở Hà Tây. Năm 1427 trong khi truy kích địch đến làng Mi Động (nay là Kẻ Mơ(Mai Động, Hoàng Mai)) ông và Nguyễn Xí bị sa vào tay giặc, Nguyễn Xí trốn thoát còn Đinh Lễ bị giặc giết.