Весной 2001 года, в честь 430-й годовщины Кременчуга, в процессе исполнения решения № 1180 горисполкома от 23.06.2000 года «Про проведение работ по благоустройству зоны отдыха на набережной Днепра в районе улицы Красина», рядом со стоматологической поликлиникой №3 на небольшой территории 0,33 га был обустроен сквер «Фантазия», который стал своеродным продолжением линии Приднепровского парка. Участок предварительно был подготовленный – завезен слой плодородного грунта.
Тут посажены вечнозеленые — яловец козачий, туя восточная, а также береза повислая, сахарный клен, обустроены цветники, установлены лавочки.
С 2012 года территорию сквера присоединили к территории парка «Приднепровский» по решению XXIV сесии городского совета VI созыва от 29.09.2012 года
Информация из книги ученых Кременчугского краеведческого музея Музыченко Н.В., Соколовой И.М. «Изумрудные одежды Кременчуга: история города в парках и скверах.» / Под науч. ред. О.М.Байрак – Кременчуг ООО «Кременчугская городская типография», 2016. – 192 с., 220 ил.