- Ngày 25/09/1996: Tiền thân là Công ty Du lịch Than được thành lập theo Quyết định số 2778/QĐ-TCCB của Bộ trưởng Bộ công nghiệp;
- Ngày 13/12/2001: Đổi tên thành Công ty Du lịch và Thương mại (VTTC) theo quyết định số 1338/QĐ-HĐQT của Hội đồng quản trị Tập đoàn TKV;
- Ngày 01/11/2004: Chuyển đổi thành Công ty Cổ phần Du lịch và Thương mại - Vinacomin với vốn điều lệ 10.465.000.000 đồng theo Giấy chứng nhận đăng ký kinh doanh số 0103005779 cấp bởi Sở Kế hoạch và Đầu tư Thành phố Hà Nội;
- Ngày 30/09/2004: Trở thành công ty đại chúng;
- 2008: Tăng vốn điều lệ lên 13.410.530.000 đồng;
- 2010: Tăng vốn điều lệ lên 19.497.970.000 đồng;
- Ngày 16/11/2015: Giao dịch trên thị trường UPCoM;