Был заложен как Покровский сквер, так как прилегал к церкви Покрова Пресвятой Богородицы. В 1903 году в сквере оборудована одна из первых детских площадок. В 1921 году на территории сквера находился концлагерь под открытым небом для участников крестьянского повстанческого движения (Антоновского восстания). В 1965 году здесь был открыт молодежный стадион «Юность». В 1978 году началась реконструкция сквера, который получил название «Сочи». В центре построен большой фонтан, разбиты пешеходные дорожки и посажены деревья, устроено несколько цветочных клумб.