- Tiền thân là Khách sạn Phượng Hoàng (doanh nghiệp Nhà nước).
- Ngày 01/02/2008, CTy chính thức cph và đổi tên thành CTCP Du lịch Dầu khí Phương Đông với vốn điều lệ ban đầu 150 tỷ đồng.
- Ngày 29/07/2022: Ngày hủy niêm yết trên HNX.
- Ngày 08/08/2022: Ngày giao dịch đầu tiên trên UPCoM với giá 5,100 đ/CP.