La Victoria de Acentejo ist eines der bedententsten Dörfer in der Geschichte der Kanarischen Inseln. Seinen Namen verdankt es dem Schrei ¡Victoria! (Sieg) der Festlandspanier, nach der Schlacht die ihnen die Eroberung Teneriffas am 25 Dezember 1495 ermöglichte. Zur Ehre dieses Geschehens wurde eine Messe neben der Tanne die heute nach als Symbol der Gemeinde gilt, gemacht, und es wurde versprochen eine Kirche zu bauen wo sie heutzutage auch steht, was die ersten Ansiedler herbrachte.

In 1812 wird die Gemeinde gegründet und in 1899 bekommt sie den Titel «Villa». In 1906 wurde sie von dem König Alfonso XIII besucht. Wärend seines Besuchs wurde er gebeten eine Brücke zu bauen, die Santa Ursula una La Victoria verbinden sollte. Die Brücke wurde 1912 eingeweiht mit dem Namen «Puente del Rey» doch sie ist bakannter als «Puente de Hierro».