Giới thiệu
Khởi điểm tiền thân là Trung tâm Du lịch và Thương Mại Phượng Hoàng trực thuộc Công ty TNHH NN MTV Đầu tư Thương mại và Du lịch Thắng Lợi.
Thành lập từ tháng 2 năm 2011. Tên gọi khác: Phượng Hoàng Tours.
Đến năm 2016, Trung Tâm quyết định hạch toán độc lập và tách riêng ra khỏi công ty mẹ.
Lấy tên là Công ty TNHH Công Nghệ và Du Lịch Phượng Hoàng, tên giao dịch quốc tế là Eastern Phoenix Travel.