Công ty Cổ phần Cáp treo Núi Bà Tây Ninh tiền thân là bộ phận Cáp treo trực thuộc Công ty Du lịch Tây Ninh. Bộ phận cáp treo chính thức đi vào hoạt động ngày 08/03/1998 với chức năng kinh doanh chủ yếu là vận chuyển du khách, hàng hóa từ chân núi lên Chùa Bà bằng cáp treo và ngược lại. Tổng số lao động của bộ phận Cáp treo lúc đó là 47 người. Sau hơn hai năm đi vào hoạt động, bộ phận Cáp treo có doanh thu tăng nhanh, đạt hiệu quả kinh tế khá cao - Doanh thu 10 tháng năm 1998 là 5.291.000.000 đồng, doanh thu năm 1999 đạt 11.620.000.000 đồng.

Trước sự phát triển nhanh chóng của dịch vụ cung cấp cũng như yêu cầu của việc mở rộng sản xuất kinh doanh, nâng cao sức cạnh tranh cho bộ phận Cáp treo, lãnh đạo Công ty Du lịch Tây Ninh quyết định tách bộ phận Cáp treo để thành lập một đơn vị độc lập dưới hình thức Công ty cổ phần trong đó Nhà nước nắm cổ phần chi phối.

Ngày 10/01/2001 bộ phận Cáp treo của Công ty Du lịch Tây Ninh chính thức chuyển thành Công ty Cổ phần Cáp treo Núi Bà Tây Ninh theo Quyết định số 15/QĐ-CT của Chủ tịch Ủy ban Nhân dân tỉnh Tây Ninh với vốn điều lệ là 15.985.000.000 đồng trong đó phần vốn Nhà nước là 8.152.600.000 đồng, chiếm 51%. Việc chuyển sang hình thức Công ty cổ phần là một bước ngoặt lớn trong quá trình hình thành và phát triển của Công ty Cổ phần Cáp treo Núi Bà Tây Ninh. Từ đây, hoạt động của Công ty dần đi vào ổn định và từng bước phát triển.

Song song với việc cổ phần hóa bộ phận Cáp treo, Công ty Du lịch Tây Ninh cũng tiến hành gọi thầu xây dựng công trình máng trượt với tổng vốn đầu tư là 24.873.304.000 đồng, thời gian hoàn vốn theo dự án khả thi là 6 năm 8 tháng. Ngày 14/02/2001, Công ty Cổ phần Cáp treo Núi Bà Tây Ninh tiếp nhận dự án máng trượt từ Công ty Du lịch Tây Ninh theo Quyết định số 49/QĐ-CT của Chủ tịch Ủy ban Nhân dân Tỉnh Tây Ninh và khởi công công trình vào ngày 20/10/2001. Trong vòng chưa đầy 1 năm sau, công trình máng trượt đã được khánh thành và đưa vào sử dụng ngày 26/04/2002, vận chuyển du khách và hàng hoá bằng máng trượt trở thành hoạt động kinh doanh chủ yếu thứ hai của Công ty sau khi hệ thống cáp treo được đưa vào khai thác thành công.