Il Parco dei guerrieri si trova nel piccolo comune di Vaste, da identificare con l’antica Basta, un importante centro messapico del Salento di cui sono ancora visibili alcuni tratti dell’imponente cinta muraria (IV-II secolo a.C.) che in origine era lunga più di 3 km con cinque porte di ingresso.