Bảo tàng tỉnh dự kiến xây dựng tại số 114, đường Phạm Tung, phường 3, thành phố Tây Ninh. Thế nhưng sau nhiều năm chờ đợi, đến nay, Bảo tàng tỉnh vẫn chưa có trụ sở chính, khiến cho bảo tàng gặp rất nhiều khó khăn trong việc thực hiện và phát huy các chức năng, nhiệm vụ.
Vũ Nguyệt