A new Veterans Memorial was unveiled in Opelousas on Wednesday.