1711-ben épült két régebbi késő gótikus, illetve reneszánsz épület egybeépítésével. A háromszögű homlokzati pajzsot egy aranyozott angyal díszíti, amely a szárnya alatt a város címerét tartja - három rózsát és két keresztbe tett bányászkalapácsot. A városháza bejárata fölött II. Rákózcy Ferenc emléktáblája található, kinek Rozsnyó az üzleti és ipari fellendülését köszönheti. A barokk városháza földszintből és az emeletből állt. A XIX. században egy újabb emeletet húztak rá. A városházát kétemeletes épületként ábrázolja a 1867-ből származó metszet. A XX. század első felében a városháza északi oldalához csatoltak még egy lakóházat, amelynek megmaradt az eredeti homlokzata, egyidejűleg a 2. emeleti helyiségekből építették át a nagy színháztermet. Jelenleg a történelmi városháza termeiben különböző kulturális és társadalmi események (színielőadások, bálok, kiállítások, konferenciák …) kerülnek megrendezésre.