De club werd in 1906 opgericht en speelde in een wit-geel-rode outfit, de kleuren van de stad, maar in 2005 introduceerde de nieuwe sponsor Mondi Business Paper SCP de kleuren oranje-zwart-wit.
Ten tijde van Tsjecho-Slowakije speelde de club geen rol van betekenis, maar na de onafhankelijkheid van Slowakije in 1993 begon de club in de 2de klasse en in 1997 promoveerde de club naar de hoogste klasse. De titel en de eerste beker werden in 2006 gewonnen onder leiding van trainer-coach František Komňacký.