Este uniforme fue tomado del Newcastle United, contra el que disputaron un encuentro.

Como el Club no tenía uniforme se tomaron los colores de aquel equipo dada la relación que existía y gracias a Pepe Gonçalvez, quien vivió en la ciudad de Newcastle en su juventud.

[4]​ Se puede observar más arriba el diseño de la camiseta, el pantalón y las medias.

Para esta histórica gesta los victoristas contribuyeron con la aportación de diez jugadores (Montes, Víctor, Castañares, Yayo, Manolín, Tacoronte, Peña, Vieira, Oramas e Ignacio), las botas, los balones y su entrenador D.  Luis Valle.

En 1994, coincidiendo con el centenario del nacimiento de Pepe Gonçalves se produce el hermanamiento con el Newcastle United Football Club.

Juan Armas Martín, que finales del siglo XX inició las obras de ampliación y Antonio Padrón González y Francisco Medina Montenegro, artífices de las últimas remodelaciones.

Es reconocido por el propio club la dificultad de concretar una fecha fundacional.

El resultado final fue de cuatro goles a cero, ganando el equipo Victorista.

El Victoria fue además el primer equipo en viajar a la península para disputar encuentros en Valencia, Castellón, Barcelona, Zaragoza y Madrid.

[5]​ Algunos de los futbolistas destacados del club fueron:[6]​ Existía una intensa rivalidad entre el Marino F.C.

Fueron varios los jugadores que se incorporaron desde el Victoria a la Unión Deportiva Las Palmas.