Небольшой сад уже почти полтора века является излюбленным местом для встреч и прогулок. На месте центрального входа в XVIII веке стоял дом генерал-майора А. П. Лецкого, где в 1789 году останавливался император Павел I во время своего визита в Казань. После отъезда он повелел назвать эту улицу улицей Лецкого. Вместе с ней новое название получил и прилегающий к дому сад, который в то время считался одним из лучших в городе. Вечерами здесь отдыхала светская публика, посреди сада стоял фонтан в виде скульптуры девушки, держащей в руках кувшин. Из-за различных наречий его чаще называли Лядским, а не Лецким, это название так и сохранилось по сей день. При советской власти на удивление сад сохранял свой первоначальный облик, в начале 50-х у входа был установлен бюст М. Горькому (сейчас находится на улице Горького), а в 70-х — фонтан в виде яблока. В 2003 году сад был реконструирован, появились новые дорожки и цветочные клумбы. На одной из полян поселились персонажи сказки «Белоснежка и семь гномов». Однако главной достопримечательностью сада после реконструкции стал памятник Гавриилу Романовичу Державину, который чинно восседает на высоком мраморном постаменте перед входом.