Chợ Đầm được xây năm 1970 cao hai tầng, với kiến trúc hình tròn, mái xếp chữ V, tượng trưng cho hoa sen. Nơi đây trở thành địa điểm thu hút du khách khi đến Nha Trang. Hơn 40 năm hoạt động, do chợ đã xuống cấp, quy mô không đáp ứng được quy hoạch của chung của TP nên UBND Khánh Hòa đã cho xây lại chợ mới, nằm phía sau chợ cũ.
Tháng 8/2013, UBND tỉnh đã cấp Giấy chứng nhận đầu tư cho Cty CP Sông Đà Nha Trang thực hiện dự án chợ Đầm Nha Trang. Khu chợ mới rộng hơn 21.000m2 với ba tầng, 1.000 lô sạp đã đi vào hoạt động năm 2020.
Theo quy hoạch, chợ cũ sẽ bị dỡ bỏ để xây quảng trường, vườn hoa, sân bãi. Tuy nhiên, nhiều tiểu thương không đồng thuận di dời và liên tục phản ứng, kiến nghị UBND tỉnh giữ lại chợ truyền thống để kinh doanh. UBND Khánh Hòa sau đó dừng lại quy hoạch phá dỡ chợ cũ.
Khoảng 1.000 tiểu thương đã chuyển sang chợ mới. Hơn 200 tiểu thương còn lại không chịu di dời vì cho rằng chợ mới bố trí các sạp hàng không hợp lý. Một tiểu thương cho rằng chợ mới xây không đúng thiết kế, các ki-ốt nhỏ, trong khi giá thuê rất cao, từ 400 triệu đến cả tỷ đồng. Không đủ tiền nên nhà ông quyết bám trụ lại chợ cũ sau gần 30 năm buôn bán ở đây.
