Durante el dominio otomano, Vranje fue parte del Sanjak de Niš.