A post office was established at Vera Cruz in 1872, and remained in operation until 1905. The community was named in commemoration of the Siege of Veracruz in the Mexican–American War.