Первомайский сквер – великолепное место для любителей провести свободное время на свежем воздухе. Сквер занимает почти квартал. После Октябрьской революции здесь располагалась Ярмарочная, или Базарная площадь.
За проект по благоустройству и озеленению сквера отвечал известный советский архитектор В. М. Тейтель, сосланный в 1929 году в Новосибирск. Через три года после его открытия архитектор дополнительно поставил сюда фонтаны, которые обрамляют вазы и цветочные клумбы. В следующие годы сквер постоянно развивался. Сажались новые деревья, добавлялись скульптуры и памятники, разбивались цветочные оранжереи.
Сейчас в сквере находятся два фонтана. Главный фонтан располагается у выхода на Красный проспект, а второй, чуть меньших размеров, со скульптурой медвежонка, внутри сквера. Большой фонтан – любимое место молодоженов. Он является одним из самых старых фонтанов города.