Fundado en el centro de Caracas en 1917, a comienzos de 1960 la franquicia desaparece y en su lugar una nueva se muda a Puerto La Cruz, camisetas de futbol en el oriente del país bajo el nombre de Indios de Oriente (posteriormente Estrellas Orientales). Añadido el hecho de que es la institución deportiva en vigencia más antigua de Venezuela, Magallanes está presente en la cultura venezolana, tanto así que es el único club deportivo venezolano que ha dado nombre a una localidad (Los Magallanes de Catia, camisetas futbol baratas Caracas).
