Thực hiện chủ trương xây dựng công trình Nhà Văn hóa trung tâm tỉnh, Sở VH-TT&DL đã tổ chức cuộc thi tuyển thiết kế kiến trúc công trình.
Qua hai bước đánh giá xếp hạng, Hội đồng tuyển chọn cấp tỉnh và Ban Thường vụ Tỉnh ủy đã đồng ý tuyển chọn phương án thiết kế – kiến trúc của Công ty TNHH Nguyễn Trung Chính TP.HCM được triển khai thi công. UBND tỉnh cũng đã phê duyệt dự án đầu tư trên diện tích 13.151m2 chia làm nhiều khu vực: Khu cảnh quan mặt tiền công trình; khối triển lãm; Câu lạc bộ năng khiếu và khối biểu diễn gồm: hội trường 500 chỗ và biểu diễn đa năng ngoài trời có mái che 1.500 chỗ, có diện tích 3.160m2. Tổng mức đầu tư chung gần 50 tỷ đồng, thời gian thi công là 430 ngày, khởi công vào ngày 27-8-2009.