"Vchod do uličky je tvořen gotickou brankou. Její délka je 51 metrů a v nejužším místě má šířku 66 centimetrů," popsal starosta Jiří Kulhánek.
Katova ulička obklopená gotickým zdivem původně středověkých domů vznikla na počátku 14. století. Sloužila k odvádění přebytečné vody z náměstí do Bystřického potoka a při obraně města k přístupu na parkán. Katova se jí říká proto, že vedla ke katovně. Podle legendy v ní straší zazděná jeptiška, která měla s katem poměr.
Průchodem se běžně chodí, jen si lidé musí dávat pozor a dát si přednost, protože dva dospělí se v ní vyhnou jen výjimečně. Jako nejužší byla zapsána do České knihy rekordů v roce 2007.
Kromě Katovy uličky radnice v pátek oficiálně přidělila nové názvy také Klášterních schodům a Svatojánské ulici.