До революции 1917 года на месте современного сквера располагалась Базарная, или Ярмарочная, площадь. Когда Новосибирск получил статус административного центра Сибирского края, площадь подверглась серьёзным изменениям, Сенной торг, располагавшийся на площади, было решено перенести к ипподрому, который тогда располагался за улицей Гоголя. Решение об устройстве сквера на территории Ярмарочной площади было принято в 1929 году, сам сквер был разбит в 1932 году. Сибирского края улицей Гоголя 1929 году1932 году Проект благоустройства и озеленения сквера выполнен архитектором В. М. Тейтеля. Позднее он подготовил проект создания фонтанов в сквере с цветниками и декоративными вазами, который был реализован в 1935 году. В. М. Тейтеля фонтанов1935 году Первомайский сквер постоянно улучшался и обустраивался, в нём появлялись новые скульптуры, высаживали растения, разбивали клумбы. скульптуры
В Первомайском сквере располагаются два фонтана : главный, расположенный рядом с Красным проспектом, и небольшой, « детский », с медведем, в глубине сквера. Красным проспектом В сквере выставлены работы участников ежегодного симпозиума каменных скульптур, проводимого в Новосибирске, скульптуры из мрамора под названиями « Любовь », « Мир », « Король и королева ». Новосибирске В 2000 году в сквере открыт монумент из розового туфа хачкар (« крест - камень »). Проект монумента подготовил новосибирский скульптор Арама Григоряна, сам монумент подарен Новосибирску армянской общиной. хачкар Рядом со сквером располагается памятник архитектуры здание Новосибирского краеведческого музея. Новосибирского краеведческого музея В сквере растёт дерево, с которым связан обычай привязывать ленточки для исполнения желаний. В последние годы Первомайский сквер обрёл популярность среди любителей здорового образа жизни, которые занимаются на лужайках сквера оздоровительной гимнастикой. здорового образа жизни оздоровительной гимнастикой
Скульптура новосибирского скульптора Санду Бортника " Любовь ". Установлена в Первомайском сквере, г. Новосибирск Скульптура " Мир " новосибирского скульптора Николая Мартьянова. Установлена в Первомайском сквере, Новосибирск в 2002 году
Скульптура " Король и королева » ( другое название " Бия и Катунь ") бишкекского скульптора Муратбека Джумалиева. Установлена в Первомайском сквере, Новосибирск в 2002 году Хачкар в Первомайском сквере, Новосибирск