Unión Magdalena sostiene una gran rivalidad histórica con su vecino de la Región Caribe Colombiana, Junior, ya que durante muchos años jugaron de forma simultánea en la Primera A del fútbol profesional colombiano.