Dự án chợ Đầm Nha Trang được cấp phép từ năm 2013, do Công ty CP Sông Đà - Nha Trang làm chủ đầu tư, với tổng mức đầu tư 156 tỉ đồng. Theo thiết kế, chợ mới gồm 3 tầng, diện tích hơn 21.000 m², xây dựng ngay bên cạnh chợ Đầm tròn truyền thống đã gắn bó với người dân Nha Trang từ năm 1972.
Tuy nhiên, dự án lại được cấp phép không qua đấu thầu lựa chọn nhà đầu tư, vi phạm quy định của luật Đầu tư 2005. Ngoài ra, việc bố trí ngành hàng và vị trí cho tiểu thương không đúng phương án đã được UBND TP.Nha Trang (cũ) phê duyệt tại Quyết định số 3362/QĐ-UBND ngày 21.9.2015. Thanh tra cũng chỉ ra khu chợ tươi sống và chợ truyền thống chậm tiến độ so với giấy chứng nhận đầu tư; nhiều hạng mục như quảng trường, vườn hoa, sân bãi đến nay vẫn chưa triển khai.
