Chợ có tên chợ Đầm là vì chợ nằm trên một cái đầm cũ rộng đến 7 mẫu tây, ăn thông ra cửa sông Nha Trang dưới chân cầu Hà Ra. Đầm rộng khoảng hơn 7 ha, hai bên bờ đầm là nhà ở của nhân dân, hầu hết là dân nghèo với những ngôi nhà lụp xụp, chen chúc nhau. Phía cuối đầm, giáp đầu đường Phan Bội Châu bây giờ là một ngôi chợ cũ được xây cất vào khoảng năm 1908, thường gọi là chợ Đầm hay chợ Cửa (chỉ nơi cửa sông).

Tuy nhiên, chợ cũ không thể tồn tại khi dân cư mỗi lúc một đông, tình trạng dân cư cất nhà san sát nhau mọc lên khiến cho tình trạng ô nhiễm và chợ bùng phát cảnh nhếch nhác. Trước tình hình đó, việc quy hoạch lại khu chợ này trở nên cấp thiết. Năm 1961, Ty Kiến thiết Khánh Hòa lập một dự án đại cương về quy hoạch lại khu vực chợ này, xây một ngôi chợ hình tròn thay thế cho chợ cũ.

 Từ khi ra đời đến nay, Chợ Đầm  không chỉ là trung tâm thương mại lớn của Khánh Hòa- nơi tập trung, giao thoa, đầu mối từ bán buôn đến bán lẻ của các loại hàng hóa, chợ Đầm còn được xem như một trung tâm văn hóa- Văn hóa chợ. Theo sự phát triển kinh tế, văn hóa, chính trị, xã hội của địa phương, chợ Đầm- Nha Trang cũng không ngừng hoàn thiện mình: trật tự an ninh, trật tự thương mại ở chợ Đầm được thiết lập và thường xuyên cũng cố; Các tệ nạn xã hội như: trộm cắp, xin ăn, cò mồi, hàng rong chèo kéo khách, cân thiếu, hàng giả, nâng giá, bắt nạt khách… gần như không còn nữa.