Povesť o jeho vzniku spomína pastierskeho psa s menom Ucháň, v maďarčine Fülek. Ten vraj našiel pri pobehovaní za ovcami poklad, ktorý pastier použil na postavenie hradu. A z vďaky k psovi ho pomenoval Fülek, teda Fiľakovo. Prvá písomná zmienka o hrade pochádza z roku 1242. Jeho prvým známym majiteľom bol lúpežný rytier Fulko, odsúdený na súboj s obrneným rytierom, ktorému sa musel postaviť bez šiat.
Neskôr hrad vlastnili aj Matúš Čák Trenčiansky či František Bebek, hlavný župan Gemerskej stolice. Práve za jeho čias hrad dobyli Turci. Tým vraj pomohol dostať sa do hradu a obsadiť ho v roku 1554 zajatec prezývaný Aethiops. A to cez nestrážené okienko v hornej časti hradu, ktoré slúžilo na vyhadzovanie smetí. Na hrade potom žilo 2 400 moslimov, z ktorých časť podľa legendy zostala vo Fiľakove žiť aj po tom, čo hrad v roku 1593 získali späť cisárske vojská.
Od konca 17. storočia hrad chátral, čiastočne ho začali obnovovať až koncom 19. storočia. Sprístupnený pre turistov bol až v roku 1993, dnes je vo veži aj múzeum.
Jedna z expozícií je venovaná práve obdobiu, keď ho okupovali Turci. Vystavené sú tam turecké zbrane, oblečenie i predmety, ktoré používali k životu. ,,V ostatných častiach expozície si môžu návštevníci pozrieť aj vzácne stredoveké a včasnonovoveké hradné nálezy ako kachlice s vyobrazením stredovekých uhorských kráľov a svätcov. Máme tam aj pôvodné kľúče od hradu či nálezy z najvýznamnejších archeologických lokalít regiónu," povedal riaditeľ múzea Attila Agócs.
Novinkou je paleontologická expozícia, ktorá predstavuje až 20 miliónov staré skamenené pozostatky živočíchov, ktoré žili na území terajšieho severného Novohradu. Sú v nej zuby a kosti žralokov, mamutov, mastodontov, nosorožcov a pánd. No aj kly mamutov a skamenené stromy. Zaujímavou je aj národopisná výstava približujúca ľudové umenie historického Novohradu, ktorá predstavuje 350 originálnych artefaktov ľudí, ktorí tu žili.
Na hrad sa z centra mesta dá dostať pešo. Aj pomalá chôdza nezaberie viac ako dve či tri minúty času. Zotrvať na hradných ruinách môžu turisti celé hodiny. Vstupy do múzea v Bebekovej veži sú každú hodinu a ich prehliadka zaberie asi štyridsaťpäť minút času. Z hradných múrov je výborný výhľad, pri dobrom počasí možno dovidieť až na Poľanu a opačným smerom do vyhľadávaného turistického centra Karáncy v Maďarsku. Pozorné oko môže zachytiť aj kruhovú baštu hradu Šomoška v Šiatorskej Bukovinke, ktorý tiež patrí k vyhľadávaným v regióne.
====== Ďalšie atrakcie v okolí hradu vo Fiľakove ======
- hrad Šomoška v Šiatorskej Bukovinke – nachádza sa len jedenásť kilometrov od Fiľakova a okrem histórie a prekrásneho výhľadu do okolia láka aj unikátnym kamenným morom a vodopádom
- lákadlom sú aj ďalšie staré hrady – Pohanský hrad v Novej Bašte, pozostatky hradu Hajnáčka i hradu v Šuriciach
- odtlačok pravekého stromu – turisti ho nájdu v jaskyni, ktorá sa nachádza za obcou Mučín
- Geopark Novohrad – jeho súčasťou je 28 obcí na juhu Slovenska a 63 obcí v severnom Maďarsku v prostredí Chránenej krajiny v oblasti Cerová vrchovina, kde sa zachovali zostatky sopečných štruktúr a paleontologické náleziská. Unikátne je najmä v maďarskej obci Ipolytarnócs, nachádzajúce sa hneď za bývalou hranicou za obcou Kalonda v okrese Lučenec
- pamätihodnosti Lučenca – kultúrno-spoločensko-historické sídlo Novohradu leží len 15 kilometrov od Fiľakova a turisti by ho nemali obísť. Ponúka pôvodnú architektúru, ktorej dominuje jedna z najstarších a najkrajších židovských synagóg v strednej Európe