La società è stata fondata nel 1996, e dal suo primo anno partecipa al massimo campionato nazionale, la Superliga. Ottiene in ogni stagione piazzamenti che valgono la salvezza. Nel 2006 acquista il giocatore italianoMatej Černič, che però resta in rosa solo per una stagione. A metà del 2007 la squadra conquista il primo trofeo della sua storia: la Coppa CEV, l'ultima edizione prima della "promozione" al rango di secondo trofeo continentale, sconfiggendo in finale la Pallavolo Piacenza.