Южный город в XIX век жил жизнью второстепенного уездного центра. Немногочисленные аристократы и чиновники, посещавшие его, отмечали бедность местной растительности и отсутствие сколько-нибудь благоустроенных зон. В качестве основных причин подобного положения дел отмечали отсутствие достаточного числа источников пресной воды и плохие почвы. Лишь к концу 1830-ых годов в Евпатории решили проблему с водоснабжением.
Лишь с 1870-ых годов в Евпатории начали благоустраивать набережную и прилегающие кварталы. Более всего в этом деле отличился караим Садук Шакай, посадивший несколько сотен акаций. Посетившая в 1880-ые годы Крым княгиня и поэтесса Горчакова (1824-1897) отмечала:
Бульвар на берегу моря, единственное место гулянья для евпаторийских жителей. Днем здесь очень жарко, белые акации еще молоды и тени дают мало.
Однако спустя десятилетия акации разрослись, и сад стал весьма популярен у отдыхающих.
После смерти Шакая сад вновь был заброшен, т.к. значительная его часть оказалась на территории санатория, администрация которого не желала следить за состоянием деревьев.
После революции имя Шакая оказалось забыта, и сад вскоре был переименован в честь Владимира Ленина.
В нескольких кварталах к западу от сквера есть также парк имени Ленина.
