Парк Кулибина расположен между ул. Горького и Белинского (хотя хочется сказать грубее - зажат между к/т "Спутник" и ТЮЗом). Знаменит в первую очередь ежегодными праздниками любителей пива. Всегда ухоженный и светлый, он рад подарить короткую передышку от городской суеты каждому своему посетителю.

В парке сохранились старые деревья: липы, березы, клены, тополя, есть молодые посадки.

Вдоль аллей много лавочек, где традиционно собираются шахматисты-любители.

Памятники

Бюст Кулибина — работа скульптора А. В. Кикина начала 1940-х годов (у входа в парк с ул. Горького у ТЮЗа).

Памятник Максиму Горькому, скульптор А. В. Кикин, начало 1940-х годов (в центре парка на пересечении дорожек, идущих от четырех углов парка).

Монумент с горельефом Кулибина рядом с его могилой, скульптор П. И. Гусев, установлен в 1985 году (у входа в Петропавловскую церковь).

Стела с барельефом на могиле бабушки Горького Акулины Ивановны Кашириной (в центре парка по оси Петропавловской церкви).

На территории современного парка находилось Всесвятское Петропавловское кладбище — объект культурного наследия регионального значения.

Кладбище было устроено в 1775 году на Варварском поле в связи с закрытием церковных погостов в городе. В 1781 году купцами Неудакиными с целью сохранения прихода закрытой церкви (прихожанами которой являлись Неудакины) была построена церковь Петра и Павла (архитектор Я.А. Ананьин). В 1818 году на кладбище был похоронен нижегородский механик-самоучка Иван Кулибин.

В 1939—1940 годах кладбище было закрыто, и на его территории был устроен парк. К 1960-м годам территория парка полностью благоустраивается: возводится ряд парковых павильонов, аттракционы, устанавливается памятник Горькому. В церкви Петра и Павла был размещен кинотеатр «Пионер», а затем дискотека. В 1963 году строится здание кинотеатра «Спутник».

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