Сквер «Красная пресня» расположен на одноименной площади на Подоле. Свое название это место получило в 1982 году в знак дружбы трудовых коллективов Подольского района Киева и Краснопресненского района Москвы.
Зеленая зона расположена на большей части прямоугольника, ограниченного четырьмя улицами - Константиновской, Межигорской, Щекавицкой и Введенской, напротив кинотеатра «Жовтень». К слову, сама площадь продолжается по другую сторону от Щекавицкой улицы и прилегает к кинотеатру.
К середине 2010-х годов парк оказался в очень плачевном состоянии и фактически заброшенным. Работы по реконструкции сквера начались в 2016 году, хотя основная их час велась в 2018-м. На открытии, которое состоялось 4 июля, мэр отметил, что на реконструкцию было потрачено 7,6 млн гривен.
В рамках реконструкции на территории зеленой зоны обустроили световой фонтан, установили дополнительное освещение, скамейки, детскую площадку, водяную рамку, вместо старых плит вымостили дорожки из цветной брусчатки, вместо непроходимых кустарников разбили клумбы, газоны с туями и высадили розы.