Phố cổ Đồng Văn nằm ở trung tâm huyện lỵ Đồng Văn. Xưa kia, Đồng Văn thuộc tổng Đông Quan, châu Bình Nguyên, phủ Tương Yên, sau đó thuộc châu Bảo Lạc do một Quan Đạo người Tày, họ Nông ở Bảo Lạc cai quản. Khi thực dân Pháp chiếm đóng, chúng tách Đồng Văn ra khỏi Bảo Lạc. Hoà bình lập lại, năm 1962 Đồng Văn tách ra làm 3 huyện: Đồng Văn, Yên Minh, Mèo Vạc.