Originalmente el equipo tuvo su fundación bajo el nombre de «Magallanes de Catia» en la ciudad de Caracas, pasando posteriormente a ser el equipo insigne de la localidad (previamente entre 1955 y 1964 había pasado por el Oriente del país como "Indios de Oriente" y "Estrellas Orientales").