Ýòîò ñêâåð áûë ðàçáèò â 1932 ãîäó. Äî ðåâîëþöèè 1917 ãîäà òàì íàõîäèëàñü ßðìàðî÷íàÿ ïëîùàäü, íà ìåñòå êîòîðîé ïîñëå ïîëó÷åíèÿ Íîâîñèáèðñêîì ñòàòóñà àäìèíèñòðàòèâíîãî öåíòðà áûëî ðåøåíî óñòðîèòü ñêâåð. Ïðîåêò áëàãîóñòðîéñòâà ýòîé òåððèòîðèè è åå îçåëåíåíèÿ âûïîëíåí àðõèòåêòîðîì Â. Ì. Òåéòåëåì.
 1935 ãîäó îí æå äîáàâèë â êîìïîçèöèþ ôîíòàíû, îáðàìë¸ííûå âàçàìè è öâåòî÷íûìè êëóìáàìè. Ñ òåõ ïîð ðàçâèòèå ñêâåðà íå ñòîÿëî íà ìåñòå.  í¸ì ïîñòîÿííî âûñàæèâàëèñü íîâûå äåðåâüÿ, ðàçáèâàëèñü öâåòíèêè, äîáàâëÿëèñü ñêóëüïòóðû. Ñåé÷àñ çäåñü ìîæíî óâèäåòü äâà ôîíòàíà: ãëàâíûé, ðàñïîëîæåííûé ó âûõîäà íà Êðàñíûé ïðîñïåêò, è íåáîëüøîé, çàäóìàííûé äëÿ äåòåé, â êîòîðîì óñòàíîâëåíà ñêóëüïòóðà ìåäâåæîíêà.
Ñ åæåãîäíîãî ãîðîäñêîãî ñèìïîçèóìà êàìåííûõ ñêóëüïòóð ñêâåðó áûëè ïåðåäàíû òðè ðàáîòû ó÷àñòíèêîâ, ñäåëàííûå èç ìðàìîðà: «Êîðîëü è êîðîëåâà», «Ìèð» è «Ëþáîâü». À â 2000 ãîäó îòêðûò õà÷êàð – ìîíóìåíò èç ðîçîâîãî òóôà, ïîäàðåííûé àðìÿíñêîé îáùèíîé. Åãî àðõèòåêòîðîì ÿâëÿåòñÿ íîâîñèáèðñêèé ñêóëüïòîð Àðàì Ãðèãîðÿí.
Åñòü â ïàðêå è äåðåâî æåëàíèé, íà êîòîðîå ïðèâÿçûâàþò ëåíòî÷êè, ÷òîáû çàãàäàííîå ñáûëîñü. Ëåòîì íà ëóæàéêàõ ñêâåðà ìîæíî óâèäåòü ïîêëîííèêîâ çäîðîâîãî îáðàçà æèçíè, çàíèìàþùèõñÿ ãèìíàñòèêîé, à çèìîé – ó÷àñòíèêîâ Ñèáèðñêîãî ôåñòèâàëÿ ñíåæíîé ñêóëüïòóðû, òðàäèöèîííî ïðîâîäèìîãî òàì ñ 2000 ãîäà.
Íåïîäàë¸êó îò Ïåðâîìàéñêîãî ñêâåðà íàõîäèòñÿ Íîâîñèáèðñêèé êðàåâåä÷åñêèé ìóçåé, êîòîðûé ÿâëÿåòñÿ ïàìÿòíèêîì àðõèòåêòóðû.