Chợ ban đầu có tên gọi: Đông Hoa, vào năm 1885 kinh đô bị thất thủ, chợ bị tàn phá nặng nề bởi chiến tranh. Năm 1887 vua Đồng Khánh cho xây dựng lại và đổi tên thành chợ Đông Ba (do kỵ tên húy của bà Hồ Thị Hoa, mẹ vua Thiệu Trị). Năm 1899 vua Thành Thái cho chỉnh trang và xây dựng lại chợ Đông Ba như vị trí hiện nay.
Xem thêm: Những hình ảnh yên bình và dân dã của xứ Huế năm 1991