Auf dem Gebiet der heutigen Stadt La Victoria besiegten die kastilischen Truppen am 25. Dezember 1495 in der 2. Schlacht von Acentejo die einheimischen Guanchen endgültig und benannten den neu gegründeten Ort nach ihrem Sieg. Im Mai 1494 waren sie auf dem Gebiet des heutigen Nachbarortes La Matanza de Acentejo in der 1. Schlacht von Acentejo vernichtend geschlagen worden.