El 26 de octubre de 1917 fue fundado como un equipo de béisbol, esto por un grupo de fanáticos que lo hicieron con el nombre de Magallanes. Este equipo es la institución deportiva más antigua de Venezuela que aún sigue en vigencia.
Los navegantes del Magallanes, participan en la Liga Venezolana de Béisbol Profesional LVBP desde su creación en 1945. Son el segundo equipo más ganador en el país.
Su estadio es el José Bernardo Pérez, inaugurado en 1955, cuenta con una capacidad o aforo total para 14.638 espectadores,
Su rival histórico son los Leones del Caracas, con quienes disputan el Clásico de los Eternos Rivales, siendo este uno de los encuentros de mayor rivalidad del béisbol de Venezuela y del Caribe. Cada vez que hay un Caracas – Magallanes todos los hogares están pendientes del juego.
