Nối từ phố Thụy Khuê sang phố Phan Đình Phùng, nguyên là một đoạn cũ của dãy hào chạy bao quanh cái mang cá ở góc tây bắc thành Thăng Long. Thời Pháp thuộc, đây là phố Hậu quân Chất (rue Hậu quân Chất). Tên hiện nay được đặt từ sau Cách Mạng.
Mai Xuân Thưởng người làng Phú Lạc, Bình Định, đỗ cử nhân năm 1884. Sau khi Huế thất thủ ông khởi nghĩa chống Pháp. Nghĩa quân Mai Xuân Thưởng từng phát triển vào Phú Yên, bắt giam bọn quan lại đầu hàng Pháp, lại phát triển ra Quảng Ngãi định bắt tên Việt gian Nguyễn Thân, nhưng không thành. Thực dân Pháp cùng bọn tay sai dốc sức ra để đàn áp cuộc khởi nghĩa này. Tháng 6-1887, Mai Xuân Thưởng sa vào tay giặc, bị chúng sát hại.