tam ismi KS Vllaznia Shkoder'dir. 1919 yılında kurulmuştur. 1930'da arnavutluk ligine katılmış tam 9 kez arnavutluk şampiyonu, 5 kez arnavutluk kupası şampiyonu olmuştur. Lutz Pfannenstiel adında çok çılgın bir alman kaleci bu kulüpte oynamıştır. 26 kez takım değiştiren Lutz Pfannenstiel 2006/07 sezonunda vllaznia kadrosunda yer almıştır. kadrosunda an itibariyle 1 makedonyalı, 1 kamerunlu, 1 kongolu futbolcu vardır.
Avrupa'da yakaladıkları en büyük başarı Inter Toto Kupası'nda Hapoel Beer Sheva ve Nk Zagreb'i birinci turda elemesidir.
intertoto kupası birinci turunda rakibi zagreb'e deplasmanda 2-1 yenilip evinde 1-0 eleyerek ikinci turda trabzonspor'un rakibi olmuş takımdır.
bu takımı en son 2001-02 şampiyonlar ligi 2. ön elemesinde galatasaray'la eşleştiğinde duymuştuk. galatasaray vllazia'yı 2-0 ve 4-1 lik skorlarla elemişti.
