История создания Центрального парка города Алматы восходит к возникновению гражданских поселений вокруг укрепления Верного (ныне Алматы) и развитию промыслов. В 1856 году учёный-садовод Г. Криштопенко заложил основы парка как общественного сквера в пойме реки Малая Алматинка в качестве места для прогулок и отдыха офицеров Верненского гарнизона. В 1869–1875 годах была построена оранжерея, разбиты цветники, создан питомник посадочного материала и открыта школа садоводства имени Эдуарда Баума. С созданием города Верного парк стал местом отдыха горожан: здесь оборудовали буфет и кухни, построили танцевальную площадку, беседки, установили юрту для бильярда и столики для игр, благоустроили аллеи. В 1934 году парк был реконструирован, на берегах углублённого водоёма были размещены базы отдыха трудящихся Алма-Аты, оборудованы аттракционы. В 1935 году парк получил название «Парк культуры и отдыха имени А. М. Горького», в 1940 году был установлен памятник Горькому.