KS Polonia was formed on 18 March 1990 by Poles from Vilnius.

In 1999 the club was called Ardena, and in 2000 he returned to the name Polonia.

In the 2011 season, the Polish team played in the second division, which means the third level in the league pyramid.

The team led by Wiktor Filipowicz took first place and promoted to Lithuanian base A Lyga.

Finally, on April 9, 2014, the Polonia Vilnius football team was withdrawn from the Lithuanian First League, which is equivalent to its solution.