Budova mestskej reduty vo Fiľakove bola postavená na prelome 19. a 20. storočia. Od tej doby sa stala centrom spoločenského a kultúrneho diania v meste. Inak tomu nie je ani v súčasnosti. Mestská reduta je sídlom Mestského vlastivedného múzea a Mestskej knižnice.

V rámci múzea si návštevníci môžu pozrieť stálu expozíciu pod názvom „Od fiľakovskej palmy k svetoznámemu kohútovi“, ktorá mapuje dejiny mesta od zruinovania hradu v roku 1682, po 60. roky 20. storočia, s dôrazom na tradície miestneho priemyselného závodu Kovosmalt, ako aj na multietnický charakter mikroregiónu. Expozícia tematicky nadväzuje na stálu expozíciu Hradného múzea vo Fiľakove.

Súčasťou múzea sú aj galerijné priestory, v ktorých sú pravidelne prezentované krátkodobé výstavy výtvarného umenia.