Kota ini disebutkan dalam sejarah pertama kali pada tahun 1247 sebagai Luchunch dan Lučenec terbagi atas sejumlah desa, seperti Lučenec, Malá Ves dan Opatová. Setelah jatuhnya kastelFiľakovo pada tahun 1554, Lučenec berada di bawah kendali Turki Usmani dan bawahannya hingga tahun 1593, hingga abad ke-17, dan pada abad ke-18, Lučenec menjadi ibu kota Kabupaten Nógrád.