Parkas įkurtas XVII a. Parke auga apie 2000 rūšių medžių, taip pat Veisiejų uosis - gamtos paminklas. XVII a. įkurtas dvaro parkas, užėmė 5,9 ha plotą. XIX a. parkas pertvarkytas į peizažinį. Parkas buvo suniokotas per I ir II Pasaulinius karus. Praūžus karų audroms, veisiejiečiai ėmėsi parko tvarkymo darbų. Parke įrengtas stadionas, futbolo, tinklinio ir krepšinio aikštelės. Parke vyksta rajoninės dainų ir šokių šventės, mitingai ir kiti renginiai. Veisiejų parko plotas 17,5 ha. Svarbiausias parko elementas – labai aukštų, ratu sodintų dvidešimt dviejų mažalapių liepų ratas. Dabar liepos, kurių amžius apie 200 metų, supa šokių aikštelę.