Cách Thành nhà Mạc không xa là Thành cổ Lạng Sơn, một trong những di tích cấp quốc gia hiếm hoi còn lại của vùng đất này. Thành được xây dựng từ thời nhà Trần và được sử dụng qua nhiều triều đại sau đó. Dù chiến tranh và thời gian đã tàn phá nhiều, nhưng hai cổng thành còn lại vẫn giữ được vẻ uy nghi, sừng sững như minh chứng cho lịch sử lâu đời.
Điểm đặc biệt ở đây là kiến trúc cổ với những viên đá lớn xếp chồng khít nhau, thể hiện sự khéo léo và kỹ thuật của người xưa. Đến thành cổ, du khách có thể đi dạo quanh, lắng nghe câu chuyện về những trận chiến bi hùng từng diễn ra trên mảnh đất này.
