В Первомайском сквере располагаются два фонтана: главный, расположенный рядом с Красным проспектом, и небольшой, «детский», с медведем, в глубине сквера. В сквере выставлены работы участников ежегодного симпозиума каменных скульптур, проводимого в Новосибирске, — скульптуры из мрамора под названиями «Любовь», «Мир», «Король и королева». В 2000 году в сквере открыт монумент из розового туфа — хачкар («крест-камень»). Проект монумента подготовил новосибирский скульптор Арама Григоряна, сам монумент подарен Новосибирску армянской общиной. Рядом со сквером располагается памятник архитектуры — здание Новосибирского краеведческого музея. В сквере растёт дерево, с которым связан обычай привязывать ленточки для исполнения желаний. В последние годы Первомайский сквер обрёл популярность среди любителей здорового образа жизни, которые занимаются на лужайках сквера оздоровительной гимнастикой.