Nyíregyházán a Vécsey közi általános iskolát 1990-ben gróf Vécsey Károlyról nevezték el. A névadó alkalmából, 1990. okt. 6-án az iskola épülete előtt leleplezték Sebestyén Sándor szobrászművész bronz mellszobrát. A szobrot 2008 nyarán barbár fémtolvajok ellopták, feldarabolták. Mivel az eredeti gipszforma az újraöntést nem tette lehetővé, így a szobrászművész egy teljesen új szobrot készített. Ezt leplezték le 2009. márc. 13-án.