Jugaban sus juegos como local en el Estadio Municipal de Puerto La Cruz, Venezuela (hoy conocido como Alfonso "Chico" Carrasquel).
En 1956, Joe Novas y Johnny Cruz, dueños de una conocida empresa de publicidad, fueron los que finalmente compraron el equipo Magallanes a Carlos Lavaud; enseguida le devolvieron a éste el nombre "Magallanes" al irse a la quiebra y dan paso en la temporada de 1956-1957.
Como campeones de liga, representaron a Venezuela en la Serie del Caribe 1959 celebrada en Caracas.
Ese mismo año pasan a llamarse "Orientales" luego de ser adquirido por el radiodifusor Antonio José "Catire" Isturiz.
Sin embargo, los cambios no crearon un equipo más competitivo y finalizaron cuarto con un récord de 21-29.