Kitados rungtyniavo Divizia B (III pakopa). Vėliau iškopė į Divizia A. 2017 m. tapo Divizia A (II pakopa) nugalėtojais, bet nesugebėjo licencijuotis, tad į aukščiausią divizioną nepateko. Runtyniavo Divizia A ir 2021–2022 m. užėmė antrą vietą. Kadangi Sheriff-2 tapo nugalėtojais, Victoria klubas turėjo galimybę kilti į aukščiausią divizioną. Licencija klubui nebuvo suteikta, tad nepateko į Superlygą.[2]