Своё название сквер получил в честь Первой маёвки на Дальнем Востоке, прошедшей здесь 1 мая 1901 года. Это событие отмечено памятным камнем, установленным на территории.

Сквер занимает большое зелёное пространство между административными зданиями, напротив жилых домов по ул. Калинина, 57. Территория рельефная, с неё открывается красивый вид на бухту Золотой Рог и панораму города.

Благоустройство сквера Первой маёвки стало возможным благодаря национальному проекту «Жилье и городская среда» и губернаторской программе «1000 дворов». Задача проектов – преобразить российские города и поселки, сделать их комфортнее для людей. Одним из условий является вовлечение граждан в принятие решений по вопросам благоустройства. Так, за реконструкцию сквера Первой маёвки в 2021 году на онлайн-голосовании высказалось более трёх тысяч горожан.

Концепцию будущего сквера разработало архитектурное бюро Bricks. В её основу легли пожелания местных жителей. Чтобы понять, каким горожане хотят видеть новый сквер, мы провели общественные слушания. На них жители особенно отметили необходимость большого количества лавочек и площадки для выгула собак.

Мы приступили к работам в начале строительного сезона 2022-го года.

Так как на территории растёт много деревьев и многолетних кустарников, строительство велось аккуратно, с минимумом земляных работ.

В сквере обустроили пешеходные зоны, смонтировали уличное освещение и видеонаблюдение, установили скамейки. Появились комфортные зоны отдыха и видовая площадка с открывающейся панорамой на бухту Золотой Рог. Кроме того, было смонтировано спортивное оборудование.

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

Обновлённый сквер открылся 22 октября 2022 года фестивалем «Дог-френдли». Горожане смогли познакомить своих питомцев с новой тренировочной площадкой, пообщаться со специалистами сферы собаководства.

Также в день открытия прошла экоакция по высадке новых деревьев и кустарников, где участвовали все желающие.