Đường 723 từ Nha Trang đi Đà Lạt là tuyến đường mới dài 131 km, được xây dựng theo từng đoạn từ tháng 4-2004. Sau khi đoạn Khánh Lê - Lâm Đồng được đưa vào sử dụng tháng 4-2007, đến tháng 10-2009, đoạn Cầu Lùng - Khánh Lê được khởi công, Ban quản lý Các công trình trọng điểm Khánh Hòa làm chủ đầu tư.
Đoạn đường này dài 33 km, tổng mức đầu tư dự toán 594 tỷ đồng từ ngân sách.
Nhà thầu thi công đoạn đường này là Cty Cổ phần Đầu tư Xây dựng 515. Đến cuối tháng 10-2011, hầu hết hạng mục của đoạn đường này cơ bản hoàn thành, trừ nút giao với Quốc lộ 1A. Nhưng mặt đường đã bị biến dạng quá nhanh, nhất là ở các đoạn km3 - km4, km8, km17 – km19.
Mặt đường bị nứt nẻ như ruộng hạn, nhiều chỗ lớp nhựa thảm mặt bị bong tróc, tạo thành những ổ gà… Theo Cty Cổ phần Đầu tư Xây dựng 515, có trên 3.000 m2 mặt đường bị hư hỏng, nhiều chỗ xe đi lại nhiều nên hư hỏng nặng, cần thảm mới bê tông nhựa.
Theo ông Đặng Xuân Hán, Phó Giám đốc Cty Cổ phần Đầu tư Xây dựng 515, một trong những nguyên nhân khiến đường chưa nghiệm thu đưa vào sử dụng đã xuống cấp là đơn vị thi công nôn nóng thi công trong mùa mưa, chủ đầu tư giục đẩy nhanh tiến độ.
