В конце XVIII века место нынешнего Ленинского парка занимала Кузнечная площадь. По центру было расположено небольшое озеро, а вокруг него было размещено несколько кузниц и хозяйственных построек. Пожар 1842 года уничтожил все строения. Оставшиеся части построек были снесены, территория была выровнена. Там же образовали площадь, получившую название Николаевской. Таким образом была отдана дань правившему тогда Николаю I, который посещал Казань в 1836 году еще перед пожаром. После случившегося им были выделены значительные средства на восстановление города.
В 1924 году Николаевский сад переименовывают в Ленинский.Через 4 года после открытия сада Казанское общество водоснабжения подарило ему фонтан, украшенный амурами.
В 1977 году верхняя часть Ленинского сада пополняется высотным зданием Казанского университета, занимающего большую часть бывшей зеленой зоны, и в 1977 устанавливают памятник в честь 150-летия выдающегося казанского химика Александра Бутлерова. Он до сих пор стоит у самого входа в сквер и находится внутри объемной шестиугольной клумбы.