Исторически в 16 веке на территории современного района Нагатино-Садовники находилась слобода. Она была населена садоводами, ухаживавшими за царскими садами. Эти сады были излюбленным местом летнего пребывания российских государей. Так территория, где сейчас расположен и парк «Садовники», получила свое название.
Здесь выращивали преимущественно многие плодовые деревья: сливы, вишни, яблоки, груши, а также смородину, крыжовник, землянику, клубнику и малину. Из редких сортов растений встречались кедры.
Жители занимались разведением крупного рогатого скота, огородничеством. Часть урожая шла к царскому столу, а часть – на продажу.
В 1989 году на месте большого пустыря вдоль проспекта Андропова был разбит парк «Садовники». В 1999 год ему присвоили статус природного комплекса.
В 2013 – 2014 годах прошло комплексное благоустройство парка. Концепцию разработало британское архитектурное бюро LDA Design. В парке высадили множество деревьев, открыли новые детские площадки и спортивную зону, скейт-парк, обустроили для жителей амфитеатр, установили площадки для выгула собак.