Своими прекрасными и в то же время лаконичными видами, включающими фонтаны, цветники и аллеи, Первомайский сквер обязан вдохновению советского архитектора Владимира Тейтеля. Так, с легкой руки мастера после получения Новосибирском статуса административного центра ранее существовавшая на этом месте дореволюционная Ярмарочная площадь преобразовалась в любимый горожанами парк.
На этом усовершенствования сквера не закончились. С годами он продолжал наполняться и оформляться с помощью прекрасных клумб, новых растений и не только. Например, после серии ежегодных симпозиумов каменных скульптур, в сквере появились мраморные изваяния на тему «Мира», «Любви», а также скульптура «Король и королева». В 2000 году здесь был установлен небольшой монумент из розового туфа – Хачкар («крест-камень»), подаренный городу армянской диаспорой.
Со временем Первомайский сквер стал площадкой и для других творческих проектов. В частности, здесь постоянно проходят различные молодежные мероприятия и праздники, здесь любят устраивать митинги и акции новосибирские активисты и борцы за свои интересы, а горожане облюбовали в сквере места для занятий утренней зарядкой и йогой. Кроме того, каждую зиму Первомайский сквер принимает Сибирский фестиваль снежной скульптуры.