Одно из давних излюбленных мест отдыха горожан и гостей Новосибирска.

Сквер был разбит в центре города в 1932 году по проекту главного архитектора города В.Тейтеля на месте стоявших здесь ранее деревянных павильонов Сенного торга.

Тремя годами позже по проекту В.Тейтеля был сооружен и один из первых фонтанов города – гранитный фонтан в виде трех бассейнов с крупными декоративными вазами и цветниками, до сих пор являющийся главной достопримечательностью сквера, привлекающей к себе его посетителей.

Есть в сквере еще один фонтан, «Детский», в виде небольшого бассейна со скульптурой мишки.

В 2000 году в Первомайском сквере открыт монумент Хачкар – подарок городу от армянской общины в честь 2000-летия Рождества Христова.

Гуляя по скверу, можно увидеть разные скульптуры: скульптуру А.Дьякова «Встреча», скульптуры из камня (Любовь, Мир, Король и королева) – участники ежегодного симпозиума каменных скульптур.

Одно из привлекательных мест сквера – дерево, к которому принято привязывать ленточки для исполнения желаний.

Рядом со сквером находится Новосибирский краеведческий музей, расположеный в здании бывшего Городского торгового корпуса, ныне считающимся памятником архитектуры.