Nhà hát Nghệ thuật truyền thống được thành lập trên cơ sở hợp nhất 3 đơn vị: Nhà hát Nghệ thuật truyền thống tỉnh Khánh Hòa, Đoàn Ca múa nhạc Hả