On March 16, 1966, at 704 East Broadway in Anaheim, California, brothers Paul VanDoren and James Van Doren and Gordon C. Lee opened the first Vans store under the name The Van Doren Rubber Company. ... On that first morning, twelve customers purchased Vans deck shoes, which are now known as "Authentic".