La ciudad fue fundada cuando Texas aún era parte de México y recibió el nombre en honor al primer presidente mexicano, Guadalupe Victoria (1786-1843).