Kochova záhrada je dielom známeho záhradného architekta Jozefa Mišáka (ten stojí aj za takou unikátnou zbierkou drevín ako je Arborétum Mlyňany, preto sa Kochovej hovorí aj „Malé Mlyňany"). Jadrom záhrady sú vždyzelené cudzokrajné dreviny, ktoré v tejto malej oáze pokoja majú vďaka dobrej expozičnej polohe vytvorené špecifické stanovištné podmienky, vďaka ktorým sú stromy chránené pred poškodzovaním mrazom a silným slnečným žiarením, dlhodobo si udržiavajú dobrý kondičný stav a majú neoceniteľný botanický význam. Za národnú kultúrnu pamiatku bola vyhlásená už v roku 1981, pričom v `97 bola vyhlásená za chránený areál (odvtedy je majetkom KÚ ŽP, ktorý ju v 2005 zveril do správy Starého mesta).