Please note, the restaurant now only serves takeout. Opening its doors in 1964, Vincenzo’s stands as one of the oldest restaurants in the city of Winston-Salem. For the people who know and love Vincenzo’s, its longevity is not a surprise. Eating at Vincenzo’s is a special treat with superior service and authentic Italian dishes.