La departemento situas en la nordaj Karpatoj laŭ riveroHron. La hungaroj tie ŝajne renkontis slovakojn sub aŭspicio de moravoj. La departemento formiĝis en la 12-a jarcento, kiu estis tiam pli granda. Komence de la 11-a jarcento oni konstruis imponan fortikaĵon por defendi la regionon en la komenca departementejo Zvolen. En 1918 la ĉeĥoslovakia armeo okupis la regionon kaj ekde 1920 apartenas al Ĉeĥoslovakio, fine al Slovakio ekde 1993. Dume apartenis al Slovakio inter 1938-1945.