Phố Nguyễn Văn Tố dài 180m, rộng 6m.
Đây nguyên là đất thôn Yên Trung Hạ, tổng Tiền Nghiêm (sau đổi là tổng Vĩnh Xương), huyện Thọ Xương cũ.
Thời Pháp thuộc là đường số 85 (rue N085), năm 1928 đổi thành phố Nguyễn Trãi, năm 1945 đổi thành phố Phan Thanh, năm 1949 và 1951 lấy lại tên phố Nguyễn Trãi. Tháng 6/1964 đổi tên thành phố Nguyễn Văn Tố.
Nay thuộc phường Cửa Đông, quận Hoàn Kiếm.
Nguyễn Văn Tố (1889-1947) người làng Đông Thành này là phố Bát Sứ, Hà Nội. Ông là một trí thức yêu nước. Thời Pháp thuộc ông làm tại Trường Viễn Đông bác cổ. Năm 1938, ông cùng một số trí thức lập ra Hội Truyền bá quốc ngữ, gây nên một phong trào quần chúng rộng rãi dưới sự lãnh đạo của Đảng Cộng sản Đông Dương hồi đó, nhằm nâng cao trình độ văn hóa và ý thức chính trị trong nhân dân.
Sau cách mạng, ông được cử làm Bộ trưởng Bộ Cứu tế trong Chính phủ đầu tiên của nước Việt Nam Dân chủ cộng hòa. Đầu năm 1947 ông cùng Chính phủ dời lên Việt Bắc và đã hy sinh trong trận giặc Pháp nhảy dù xuống thị trấn Bắc Cạn ngày 7/10/1947.
Sinh thời ông là một học giả được giới trí thức trân trọng. Những tác phẩm của ông phần lớn là những bài nghiên cứu in trên các báo chí tiếng Việt và tiếng Pháp, đã cung cấp nhiều tài liệu quý cho việc nghiên cứu lịch sử và văn học của dân tộc ta.