En 1915, dans un petit village de La Rioja, dans le nord de l'Espagne, Gregorio a eu l'idée de créer des chaussures auxquelles il a donné le nom de son premier amour, sa femme Victoria. 
Afin d'améliorer les espadrilles traditionnelles, fabriquées à l'époque avec une semelle en caoutchouc, il a utilisé dans les années 50 la technique de la vulcanisation, un procédé récemment mis au point à l'époque. C'est ainsi qu'est née la mythique chaussure en toile Victoria, symbole de toute une génération dans les années 80.

Depuis sa création, la méthode traditionnelle de fabrication a très peu changé : les chaussures sont produites à la main, principalement à La Rioja, comme en 1915.
Le « V » de Victoria est présent sur leurs chaussures depuis le début de leur histoire : la plus ancienne trace que nous en ayons date de 1977.

Depuis quelques années, la mythique marque offre une merveilleuse collection de chaussures barefoot enfant et, récemment, des modèles adultes !