- Tiền thân là CTy Du Lịch Lạng Sơn, được thành lập theo quyết định số 99-UB/QĐ ngày 14/04/1989 của UBND tỉnh Lạng Sơn.
- Ngày 26/8/2005: Chuyển Công ty Du lịch và Xuất nhập khẩu Lạng Sơn thành Công ty cổ phần Du lịch và Xuất nhập khẩu Lạng Sơn với số vốn điều lệ ban đầu 26.890 tỷ đồng.
- Ngày 28/06/2010: Ngày giao dịch đầu tiên trên sàn UPCoM.
- Ngày 31/12/2013: Tăng vốn điều lệ lên 29.579 tỷ đồng.
- Ngày 28/11/2018: Tăng vốn điều lệ lên 39.579 tỷ đồng.