Restaurace Katovna je umístěna v historickém centru města na malém vršku, což nabízí hezký výhled do okolí. Toto místo obklopuje zeleň, za kterou vykukují hradební věže a pohled z venkovního posezení je rámován menší strouhou, která obtéká celý vršek. Prostředí je téměř utopené v klidu a zeleni.

Název restaurace napovídá, že historie se váže k tomuto malému návrší spojením na obydlí místního kata. Ze zápisů ve Smolné knize z let 1559-1617: „Na ostrohu, pod nímž se z tzv. hrdla rozdvojovaly hradební příkopy - „malá a velká vala", se vypínala velká kulatá věž zvaná Hořice. Protože v jejím sousedství stávala katovna (dnes domek č.p. 264 podél cesty), byla věž využívána jako těžký žalář a mučírna - odbývalo se zde útrpné tázání. “