Tiu departemento havis strangan longan formon. Ĝi etendiĝis laŭlonge de norde akvodislimo de Karpatoj al ebenaĵo de Tiso kaj Bodrog. La alvenintaj hungaroj en 895 trovis la teritorion konvena por la paŝtejoj, kampoj, riveroj, ili estas defendeblaj norde. Stefano la 1-a (Hungario) formis departementon komence de la 11-a j.c. La turkoj ne povis okupi la departementon. Liberecbatalo de Francisko Rákóczi la 2-a komenciĝis de tien. La rutenoj forte apogis Rákóczi, tial ili nomiĝas la plej fidela popolo. En 1918 la ĉeĥoslovaka armeo okupis nordan parton de la departemento, kiun Hungario rericevis inter 1938-1945. Karakterizas la disiĝon, ke stacidomo de Sátoraljaújhely iĝis ĉeĥoslovaka por akiri fervojon el Transilvanio. La urbo mem restis hungara, escepte la poststacidoman parton, kiu estas nun Nové Mesto en Slovakio. Fine la norda parto ekde 1993 apartenas al Slovakio.