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.