Парк начинает свою историю с 1856-1857 года. На территории парка изначально располагался дикий сквер. Он состоял из зарослей березы и осины. После того как были проведены специальные работы по благоустройству парка (обустройство аллей, закладка цветочных клумб, посадки деревьев), сквер огородили забором, тем самым превратив его в частную собственность.
В июне 1917 года парк был открыт для народного пользования. Там играл духовой оркестр, проводились самодеятельные концерты и народные гулянья. В 1920 году на территории парк открылся Летний Театр. В нем состоялась премьерная постановка пьесы Горького «На дне». Через несколько дней Городским Советом было постановлено присвоить Летнему саду и театру имя М. Горького.
Летний сад был и остается любимым парком отдыха.