Сквер им. Ленина расположен на одноименном бульваре крымской столицы, около железнодорожного вокзала. Строительство этого зеленого уголка началось еще в 1922 году. В его разбивке принимали участие первые симферопольские комсомольцы. Об этом написано на памятной доске у входа в сквер. Молодые девушки и парни полностью очистили участок от мусора.
Достоверно известно, что ранее на этом месте располагалась мусорная свалка. Затем были высажены зеленые насаждения и выложены пешеходные дорожки. В начале 1930-х годов во время регулярных субботников сквер им. Ленина еще больше благоустроили. В парке также установлен памятник вождю мирового пролетариата, который является главным украшением парковой зоны, и роскошная ротонда со львами. По некоторым данным, эти львы были перемещены сюда из Воронцовского парка.
В год 100-летнего юбилея вождя в сквере прошла реконструкция. Ротонду разобрали, а львов вернули обратно. Вместо памятника Ленину здесь появился фонтан. В наши дни на месте фонтана находится так называемое «симферопольское метро». В 1980-х годах здесь пробурили тоннель для строительства городского метрополитена. Со временем эти работы пришлось приостановить. Этот тоннель простирается от парка до вокзала.
В наши дни на территории парка размещены сказочные скульптуры из дерева. Кафе и ресторанов здесь нет.