Már a honfoglalás idején is lakott hely volt, a török hódoltság korában, a XVI. században pedig Nógrád, Heves és Pest vármegye székhelye. Híres várát a Kácsik nembeli Simon fia, Fulkus védte a tatárok ellen. Az évszázadok során a vár birtokosa volt Bocskai István, Bethlen Gábor és Thököly Imre. Erdély későbbi fejedelmét itt kiáltották ki Magyarország királyának, de a trónt nem foglalta el soha. Várát a török ellen 1667-től hősiesen védte Koháry István gróf, de 1682-ben kétheti ostrom és árulás folytán Thököly kezébe került a vár kapitánya és a vár is. Gróf Koháry István fogságából 1685-ben szabadult, majd 1714-ben országbíróvá választja a királyi rendek gyűlése. Ma is látható ferences templomát harmincegy éven át építi. Az egyhajós templom oszlopokon nyugvó, belső dongaboltozattal kapcsolódik a háromszárnyú ferences kolostorhoz. A torony nélküli főhomlokzat és a harangtorony szokatlan helyzete egyedivé teszi a füleki, Nagyboldogasszony tiszteletére szentelt templomot. A 45 méter magas toronyban négy harang lakik. Ezek közül a legkisebb évek óta már csak némán dicséri az Istent. A délidőben megszólaló, Szent László király tiszteletére öntött négy és fél má-zsás harangot a nagyszombati Fischer testvérek műhelyében készítették 1924-ben.

Lencsevégre kapták a miniszterelnököt az olasz éjszakában