Сквер получил название в честь Виктора Цоя в 2012 году. Инициатива принадлежала движению «Рок-Петроград», участники которого собрали несколько тысяч подписей с предложением увековечить имя легендарного музыканта в городских топонимах. Для этого выбрали именно это место, так как неподалёку находится котельная «Камчатка», где, несомненно, бывал сам Цой, когда территория вокруг была пустырём.
Сквер частично расположен на крыше старого бомбоубежища. После присвоения ему имени музыканта он неоднократно становился площадкой для уличных фестивалей и культурных мероприятий. Лидер движения «Рок-Петроград» и музыкант Сергей Елгазин неоднократно высказывался за то, чтобы в этом бомбоубежище был создан культурный центр имени Виктора Цоя.
Примечательно, что 21 июня 2012 года, в день 50-летия со дня рождения певца, Любанский переулок на Петроградской стороне символически переименовали в переулок Виктора Цоя — хотя и всего на один день.