The area near Vera Cruz was originally inhabited by the Lenape. Historically, Vera Cruz was the location of one of the earliest jasper mines on the continent. The jasper mines date to 8000 BC. At the height of the Delaware Indians jasper mining activities, more than 100 small jasper pits were operated in the area of Vera Cruz, primarily in what is now Jasper Park. The quarries were eventually abandoned in the 1680s.
Prior to 1851, Vera Cruz was an unnamed village at a prominent crossroad, located in what was then Milford Township, Pennsylvania. While a group of regular loungers were sitting at what was previously Alexander Weaver's store, their eyes turned to a newspaper with the title of "Revolt in Vera Cruz (Mexico): 12 Killed, 20 Injured," which led to their conversation turning to the topic of Mexico. After a sound of angry voices outside, the loungers rushed outside to see the commotion and saw two citizens engaging in a fight. Alexander Weaver jokingly remarked, "Now we have a name for our village. Why not call it Vera Cruz?" Ever since that incident, the name Vera Cruz has remained.