Giai đoạn 1 của dự án (không bao gồm Trung tâm hội nghị tỉnh Khánh Hòa) sẽ được xây dựng trên phần diện tích đất của trụ sở HĐND, UBND tỉnh và khu liên cơ 1 hiện hữu. Dự án có tổng mức đầu tư hơn 544 tỷ đồng, từ nguồn vốn ngân sách tỉnh và nguồn huy động khác. Thời gian thực hiện từ 2023-2025.
UBND tỉnh Khánh Hòa cho biết việc thi tuyển phương án kiến trúc sẽ được nghiên cứu trên tổng thể, bao gồm cả phần diện tích của Bộ Chỉ huy quân sự tỉnh; đảm bảo cho việc tổ chức thi tuyển không gian kiến trúc cảnh quan; trong đó có việc bố trí công trình trụ sở làm việc các cơ quan và trung tâm hội nghị tỉnh Khánh Hòa.
Hồi tháng 8/2022, Văn phòng Tỉnh ủy Khánh Hòa có thông báo kết luận của Ban Thường vụ Tỉnh ủy về phương án bố trí sơ bộ trụ sở các cơ quan của tỉnh.
Theo đó, Ban Thường vụ Tỉnh ủy Khánh Hòa thống nhất chủ trương chọn khu đất số 1 Trần Phú, khu liên cơ 1 và trụ sở làm việc của Bộ Chỉ huy Quân sự tỉnh để xây mới trụ sở cho các cơ quan Tỉnh ủy, HĐND tỉnh, UBND tỉnh.
Ban Thường vụ Tỉnh ủy Khánh Hòa giao Ban Cán sự Đảng UBND tỉnh, lãnh đạo UBND tỉnh tiếp tục nghiên cứu, đề xuất vị trí phù hợp trên địa bàn TP Nha Trang để xây dựng trụ sở mới cho các cơ quan tại khu liên cơ 1 (phải thực hiện di dời) và các cơ quan liên quan khác.
Đồng thời, có văn bản báo cáo Bộ Tư lệnh Quân khu 5, Bộ Quốc phòng về chủ trương bàn giao khu đất trụ sở làm việc của Bộ Chỉ huy Quân sự tỉnh cho tỉnh để phục vụ xây dựng mới trụ sở làm việc của Tỉnh ủy, HĐND, UBND tỉnh; nghiên cứu đề xuất phương án xử lý đối với việc di dời trụ sở Ban Chỉ huy Quân sự TP Nha Trang trong trường hợp Bộ Tư lệnh Quân khu 5 đề nghị với tỉnh.
Về phương án kiến trúc trụ sở mới, Ban Thường vụ Tỉnh ủy Khánh Hòa yêu cầu cơ quan liên quan nghiên cứu thiết kế theo hướng kết hợp hài hòa giữa yếu tố cổ điển và hiện đại, hạn chế không xây dựng nhà cao tầng, thiết kế theo hướng không gian mở, có kiến trúc xanh và là công trình điểm nhấn của TP Nha Trang.