Az első írásos emlékének 765. évfordulóját ünnepli Fülek, habár történészek szerint az írott források megszületése előtt is lakott volt már.
Klaudiusz Ptolemaiosz i.sz.150-ben kiadott művében szerepel egy Philecia nevű város, amit néhány történész a mai Fülekkel azonosít.
Bél Mátyás legendája szerint egy pásztor, akit Fileknek neveztek Füles nevű kutyája segítségével mesebeli kincset talált, amiből várat építtetett.
Egy másik legenda szerint mentsvárként Fulkó lovag építette, azonban valószínűleg már a tatárjárás előtt lakott volt.
A legvalószínűbb, hogy a Fülek név a „rejtekhely“ jelentésű kelta Fulaku szóból ered (annak latinosított „Filekia“ alakján keresztül.)
A füleki várról szóló első írásos emlék – 1242. február 2-án Székesfehérvárról a pápához intézett segélykérő levél, amelyben a füleki várat azon 17 vár között említi, melyekbe a magyar nemesség be tudott húzódni a tatárok elől.
A mai Szlovákia területéről csak 4 vár került a listára:
„…Mi is vártuk egyház anyánk segítségét, hogy a Duna révjeinél szembeszegülhessünk Krisztus neve ellenségeivel – és nem volt segítség. Végül, mivel a Duna befagyott, mindenütt szabaddá vált az út előttük, és átkelhettek hozzánk. Miután pedig átjöttek, rossz szándékkal telve széledtek szét szerte a vidéken, hogy eltervezett gonoszságukat betöltsék. Mi azonban elég sokan és megfelelően felfegyverkezve behúzódtunk Fehérvár, Esztergom… a túlsó oldalon pedig Pozsony, Nyitra, Komárom, Fülek, Abaújvár és más várakba és hasonlóképpen megerősített helyekre…„
(„Magyarok levele a pápának“ – részlet)
Az első írásos emlék, mely nemcsak a várat, hanem az ún. tartozékait ( a várhoz tartozó ingatlanokat) is említi az az 1246. január 10-én kelt adománylevél, amelyben IV. Béla király elkobozza a várat és tartozékait a Kacsics nemzetségből származó Fulkó rablólovagtól és odaajándékozza a Pok nemzetségből származó Móric királyi pohárnokmesternek.
Ezt az adománylevelet tartja a város, mint település az első írásos emlékének.
Fülek Város első írásos emlékének 765. évfordulója alkalmából rendezett ünnepség idén egybeesik a XXI. Palóc Napok rendezvénnyel, melyet 2011. augusztus 12-14. között tartanak.
Augusztus 12-én, pénteken kerül sor a Füleki Palóc Galéria megnyitójára a Nógrádi turisztikai információs központ épületében.
Délután a füleki Művészeti Alapiskola koncerttermében „Fülek az én városom” címmel képzőművészeti munkák kiállítása tekinthető meg, valamint a Városi Művelődési Központban (Vigadóban) nyílik a füleki fiatal fotós, Schnelczer Zoltán a „Palócok környékünkön” című fotókiállítása, mely szeptember 10-ig látogatható.
Este a várudvarban az „X-Faktor” zenei tehetségkutató versenyből ismert Janicsák Veca és Vastag Csaba lép fel, majd a SAIGON koncerjét hallgathatják a rock kedvelők.
Augusztus 13-án, szombaton a Várfelső utcán és a Fő utcán nagyszabású vásárt rendeznek, mely a város első írásos említésének 765. évfordulója alkalmából rendezett ünnepség és a XXI. Palóc Napok kísérőprogramja is egyben.
Délelőtt gyermekprogramokkal kedveskednek a legkisebbeknek.
Az ünnepség alkalmából a városba látogat Ivan Gašparovič, a Szlovák Köztársaság elnöke is.
A Városi Hivatalban a Városi Képviselő-testület ünnepélyes ülést tart, majd az ünnepség alkalmából díjak átadására is sor kerül.
Fülek Város díszpolgárai lesznek Csaba Miklós (a művészeti alapiskola nyugalmazott igazgatója és Győri György (a múzeum egyik alapítója).
A Város Díját kapja Mgr. art. Bialová Jana (a művészeti alapiskola képzőművészeti tagozatának pedagógusa), Kerekes Vica (színművésznő), Kovács Garp Péter (képzőművész, fotós), valamint Fehér Mária és Fehér László (nyugalmazott tanárok). A Város Polgármesterének Díját Moravčík Alfonz (a Festap s.r.o. ügyvezetője) kapja.
Délután zenés szórakoztató műsor kezdődik a várudvarban.
Este Sas-Kabaré szórakoztatja a nézőket Sas Józseffel, Beregi Péterrel és Kertész Jánossal a Vigadó (VMK) színháztermében.
Augusztus 14-én, vasárnap délelőtt ünnepi szentmisét tartanak a füleki római-katolikus templomban, majd körmenet indul a templom körül.
Délután barátságos labdarúgó mérkőzés kezdődik az Öregfiúk Kovomier Fülek és az Öregfiúk Salgótarján csapata között, majd az FTC Fülek – Jednota Málinec csapatok bajnoki mérkőzésével folytatódik a program a füleki FTC stadionban.
Este a Klub-kultúrházban a Cirkuszhercegnő nagyoperettet nézhetik meg a színházkedvelők a budapesti Sziget Színház előadásában.