Гнуштя существовала не позднее 1334 года, когда её имя появилось в списке сборщиков папской десятины. Долина Римавы входила в Малохонт, где лес, вода и руда определяли хозяйство. В 1772 году здесь уже работал железный завод; в 1800 году возникло Мура́ньское общество, в 1811-м - Римавская коалиция, а в 1852 году их объединила Римамура́ньско-Шальготарьянская компания. Дорога из Римавской-Соботы появилась в 1869 году, железная линия Есенске-Тисовец открылась в 1874-м. При строительстве пути нашли тальково-магнезитовое месторождение Мутник, которое стало основой нового промышленного направления. В Ликьере в 1883 году работала древесноугольная домна, а в 1885 году запустили первую в Словакии коксовую домну. В конце XIX века три домны сделали долину крупным железным центром; рядом развивались лесозаготовка и обработка древесины. Последняя домна погасла в 1921 году, после чего заводские здания переоборудовали под химическое производство. Добыча магнезита продолжалась, но в конце XX века и горная, и химическая отрасли сократились. В 1960-1962 годах к городу присоединили Ликьер, Гачаву, Полом и Брадно. Гнуштя стала родиной деятеля национального движения Яна Францисци-Римавского и просветителя Матея Гребенды-Гачавского. В 2021 году город создал участок учебной тропы Марии Сечи с остановкой «Железное сердце Гнушти». Сегодня музеи, бывшая Маша и лесные маршруты объясняют промышленное прошлое, не превращая действующие площадки в свободные туристические объекты.