Bảo tàng đang được tiến hành xây dựng tại TP Buôn Ma Thuột với tổng kinh phí đầu tư hơn 50 tỷ đồng. Đây là bảo tàng địa phương đầu tiên được xây dựng ở Tây Nguyên
Mẫu kiến trúc được chọn để thi công do một nhóm tác giả của Công ty kiến trúc HAAI thuộc Trường ĐH Kiến trúc Hà Nội thiết kế, với mô hình một ngôi nhà dài truyền thống khổng lồ được cách tân với chiều dài 160m và ngang là 60m, kết hợp thêm một vài nét kiến trúc nhà rông. Diện tích sử dụng của bảo tàng lên đến 9.000m2 với toàn bộ bề mặt thể hiện sự hùng vĩ vô tận của thiên nhiên, núi rừng, suối thác... Bảo tàng sẽ là nơi trưng bày trên 30.000 hiện vật quý hiếm sẵn có về khảo cổ, lịch sử, văn hóa sắc tộc... trên cao nguyên Đăk Lăk.
Dưới sự hỗ trợ trực tiếp về chuyên môn của các chuyên gia Pháp, Bảo tàng Đăk Lăk được xác định là một thử nghiệm tiếp cận bảo tàng học hiện đại trên thế giới vào Việt Nam. Công trình dự kiến hoàn thành và đưa vào sử dụng năm 2010.
VH