El equipo nace en junio de 2003 tomando la plaza de otro club recientemente desaparecido, el "NK Omladinac Novo Selo Rok", que disputaba la Druga HNL (Segunda División).