Chợ nằm phía Tây Nam Thành Sen, ban đầu chờ chỉ là những gian nhà tre lợp tranh. Về sau Chính quyền thực dân Pháp cho mở rộng và xây dựng chợ bằng tường gạch mái ngói 1 tầng.

Thời nhà Nguyễn, niên hiệu Khải đinh, thứ 7 (1922), chính quyền cho đào con sông nối từ sông Rào Cái, cắt từ sông Đò Hà đi ngược lên, ôm gọn khu chợ tỉnh và có nhánh rẽ vào Hào Thành. Con sông Đào này ước tính làm hai đoạn hạ và thượng lưu, cắt ngang bởi chiếc cầu Vồng.

Năm 1999, chợ Hà Tĩnh xảy ra một trận hỏa hoạn lớn, thiêu rụi toàn bộ kết cấu chợ. Vào năm 2001 chính quyền Tỉnh Hà Tĩnh quyết định xây dựng lại chợ Hà Tĩnh với quy mô lớn hơn, và hiện đại hơn như ngày nay.