В 18 веке в современном Вахитовском районе Казани проживал знаменитый генерал-майор Алексей Лецкой. Он был приближен ко двору и к его мнению прислушивались правители Российской империи. В 1798 году император Павел гостил в Поволжье и в качестве своей резиденции избрал апартаменты Лецкого.
Монарха поразило гостеприимство генерала и в благодарность он приказал местным властям назвать улицу, на которой жил прославленный военный, в его честь. Лецкой также не остался в долгу за такое признание и спустя всего лишь полгода он распорядился разбить рядом со своим особняком просторный сад, который по его задумке должен был стать лучшим местом для отдыха аристократии во всей Казани.
Для начала были высажены деревья потом установлены фонари, следующим появился изумительный фонтанчик, имевшим форму девушки, держащий в руках кувшин, он был установлен в память о прокладке в Казани водопроводной системы.
После смерти Лецкого сад получил свое название по его фамилии, однако, совсем скоро, в народной молве закрепился топоним Лядский или Лядской. Именно под этим именем данный парк известен и до сих пор.
В дальнейшем сад облюбовали для себя прославленные деятели культуры. При посещении Казани его любил посещать Лев Толстой, здесь неоднократно давал свои концерты Федор Шаляпин.
В конце 1980х годов парк пришел в запустение, за ним практически никто не ухаживал. Ситуация изменилась лишь под конец 20-го столетия, городские власти активно взялись за реконструкцию Лядского сада. Буквально за несколько лет на территории парка были расчищены все зеленые насаждения, произведена перепланировка и реконструкция дорожек и аллей, а также установлен памятник Державину.
В 2015 году была произведена еще одна реставрация Лядского сада. На этот раз главное внимание уделялось восстановлению скульптуре-фонтану девушки, а также декорированию парка мелкими предметами, так как именно здесь находится истинный географический центр столицы Татарстана.