Первомайский сквер в Новосибирске расположен в Центральном районе, в самом центре города.

Первоначально, до революции, в Новосибирске (ранее - Новониколаевске) на этой территории была Базарная, или Ярмарочная, площадь, где крестьяне со всей округи продавали или покупали необходимые товары. После приобретенного городом статуса столицы Сибирского края, базар убрали, и началась застройка периметра. В стороне Сенного торга бывшей Ярмарочной площади, в 1929 году решено благоустроить Первомайский сквер, а сам Сенной торг перенесли к ипподрому, за улицу Гоголя.

Первомайский сквер был разбит в 1932 году. Автор проекта – архитектор В. Тейтель. Через три года, по проекту этого же архитектора, в сквере был установлен оригинальный фонтан из гранита, из чаши которого бьют 700 струй.

В 2000 году в сквере был открыт Хачкар («крест-камень»). Этот монумент из розового туфа, подаренный городу в честь 2000-летия от Рождества Христова от армянской общины. Его изготовили в Армении по проекту новосибирского скульптора Арама Григоряна. Здесь также находится скульптура «Встреча», автора Алексея Дьякова, который выполнил в свободной, неформальной форме.

В настоящее время Первомайский сквер украшают мраморные, каменные и даже деревянные скульптуры, а также клумбы, выполненные в современном стиле, множество лавочек и садовых диванов. На территории сквера находится Новосибирский краеведческий музей, здание которого является памятником архитектуры, самая популярная у влюбленных - каменная скульптура "Сердце", знаменитое дерево «желаний», «Мишка с фонтаном» - любимое и памятное место вот уже нескольких поколений маленьких новосибирцев. На окраинах сквера много кафе и ресторанов.

Первомайский сквер в Новосибирске постоянно реконструируется, проводится озеленение, появляются новые клумбы, скульптуры. В последнее время лужайки сквера стали традиционным местом проведения оздоровительной гимнастики горожан. Этот сквер очень любим жителями города; здесь проходят праздничные мероприятия, различные фестивали, концерты, танцы, проводится катание на лошадях, продажа сувениров местных мастеров.