El club siempre ha tenido estrechos vínculos con la sociedad MŠD Branik como con el NK Branik Maribor, un club de fútbol que se fundó como parte de la MŠD Branik, disuelto sólo un par de meses antes de que se fundase el Maribor y muchos seguidores del Branik también pasaron a apoyar al Maribor, ya que lo veían como el club sucesor del antiguo Branik.