Phố Nguyễn Phạm Tuân dài 155m, rộng 7m.
Đây là phần đất thuộc khu vực đồn Hữu quân của trấn Bắc thành thời đầu nhà Nguyễn.
Thời Pháp thuộc đây là đường 143 (voie N0143). Sau cách mạng gọi là phố Hàm Nghi, thời tạm chiếm đặt tên này. Vị trí phố hiện nay nằm trong khuôn viên của Bảo tàng Hồ Chí Minh.
Nguyễn Phạm Tuân (1842-1887) người xã Xuân Canh, huyện Đông Ngân (nay là huyện Đông Anh, Hà Nội) vào sinh sống ở Quảng Bình, đỗ cử nhân năm 1873, làm đến Tri phủ Đức Thọ (Hà Tĩnh). Sau khi Pháp đánh chiếm kinh thành Huế (năm 1885), ông bỏ quê về tổ chức khởi nghĩa. Nghĩa quân do ông chỉ huy đã từng đột nhập vào thành Quảng Bình, giết chết tên Việt gian Bố chính Nguyễn Đình Dương. Sau đó rút về vùng núi bảo vệ căn cứ của vua Hàm Nghi.
Tháng 3/1887, do có chỉ điểm, giặc Pháp bất thần tới tấn công nơi ông đóng quân. Ông chống cự mãnh liệt nhưng cuối cùng bị trọng thương và bi bắt. Địch tra khảo bắt ông khai nơi ở của vua Hàm Nghi (khi đó đang ẩn gần đấy) nhưng ông kiên quyết không khai và hy sinh anh dũng.
