Az 1995-ös megalapítást követően alacsonyabb osztályokban szerepeltek egészen 2004-ig, amikor feljutottak a szlovák másodosztályba. A 2006–07-es idény végén aztán sikerült a Corgoň Ligába is feljutniuk. Történetük legnagyobb sikerét azzal érték el, amikor elhódították a 2007-es szlovák kupa serlegét. A döntőben az FC Senec gárdáját győzték le 4–0 arányban.
Kupagyőzelmüknek köszönhetően indulhattak a 2007–2008-as UEFA-kupában. Első UEFA-kupa mérkőzésükre 2007. július 19-én került sor, amikor hazai pályán 3–1-re legyőzték a kazah FC Almatyt.
