Az új megyeháza 1902-ben épült eklektikus stílusú épület, homlokzatán Gömör vármegye címere látható.