Cột cờ núi Phai Vệ có thể coi là một trong những biểu tượng nổi tiếng của thành phố Lạng Sơn. Nằm trên núi Phai Vệ với độ cao khoảng 80m, cột cờ này bao gồm 535 bậc đá được xây dựng chắc chắn. Toàn bộ cột cờ được xây dựng bằng các vật liệu có tính bền như bê tông ốp đá. Lan can cầu thang đi lên được dựng giả giống những thân tre xanh trông khá giống Vạn Lý trường thành. Có lẽ vì hình ảnh ngọn tháp cờ sừng sững cùng với bậc thang uốn khúc khá giống với Vạn Lý trường thành. Nên nơi đây được mệnh danh là Vạn Lý trường thành phiên bản thu nhỏ của Việt Nam.