Nằm ngay tại phường Vĩnh Trại, trung tâm thành phố Lạng Sơn, cột cờ Phai Vệ với lá cờ đỏ sao vàng bay phấp phới đứng uy nghiêm không chỉ là địa điểm hấp dẫn khách du lịch mà còn là niềm tự hào của người dân xứ Lạng.
Đây là một điểm đến lý thú mà du khách sẽ được một lần nữa đi từ bất ngờ này tới bất ngờ khác. Mặc dù mới được xây dựng nhưng có thể nói đây là công trình có ý nghĩa vô cùng to lớn, cột cờ nằm ngay tại trung tâm thành phố Lạng Sơn, đứng trên đây bạn có thể thấy được toàn cảnh thành phố, được ngắm nhìn thành phố lúc về đêm huyền ảo và nhiều màu sắc.
Cột cờ được xây dựng trên ngọn núi Phai Vệ, cao 80 mét, với đường lên là 535 bậc đá được xây dựng cực kì kiên cố. Đứng trên cột có thể phóng tầm mắt thưởng ngoạn toàn cảnh thành phố.
Toàn thân đài cột cờ được kết cấu bằng bê tông, ốp đá, lan can được dựng giả giống những thân tre xanh. Một số người còn ví von đường đến cột cờ chẳng khác gì so với phiên bản Vạn Lý Trường Thành thu nhỏ ở Việt Nam.