Chợ Đông Ba ra đời từ đầu thế kỷ XIX, gắn với triều đại vua Gia Long – vị vua sáng lập nhà Nguyễn. Thuở ban đầu, chợ mang tên Quy Giả Thị, nằm ngay bên ngoài cửa Chánh Đông của Kinh thành (người dân quen gọi là cửa Đông Ba). Cái tên “Quy Giả Thị” mang ý nghĩa đặc biệt, gợi nhớ dấu mốc quân đội Nguyễn trở lại Phú Xuân, khẳng định vị trí quan trọng của khu chợ trong đời sống kinh tế – thương mại lúc bấy giờ.
Biến cố thất thủ Kinh thành Huế năm 1885 đã khiến chợ bị quân Pháp triệt hạ, chỉ còn lại dấu tích hoang tàn. Đến năm 1887, vua Đồng Khánh cho xây dựng lại và đặt tên chính thức là Chợ Đông Ba, như một lời khẳng định về sức sống bền bỉ của vùng đất cố đô sau những mất mát. Đến năm 1899, dưới thời vua Thành Thái, chợ được dời về vị trí hiện nay, nằm bên bờ bắc sông Hương, cách cầu Trường Tiền chừng 100 mét.

Hơn một thế kỷ qua, chợ Đông Ba nhiều lần thay đổi diện mạo. Đầu thế kỷ XX, chợ được chỉnh trang nhưng vẫn giữ nét kiến trúc truyền thống. Năm 1967, chính quyền Việt Nam Cộng hòa phá bỏ để xây chợ mới, song công trình dở dang lại bị hủy hoại trong biến cố Mậu Thân 1968. Đến năm 1987, chợ được trùng tu quy mô lớn theo thiết kế của kiến trúc sư Lê Văn Rọt, mang dáng dấp thông thoáng, mềm mại hơn với diện tích 47.614 m², gồm tòa “lầu chuông” trung tâm và chín dãy nhà bao quanh diện mạo quen thuộc của chợ Đông Ba ngày nay.

