Сквер назван в честь русского полководца, чье имя навсегда вписано в историю города. Генерал-аншеф Иван Васильевич Гудович снискал славу покорителя Анапы во время Второй русско-турецкой войны, в 1791 году впервые отбив хорошо укрепленную цитадель у турок-османов. Штурм был непростым, и эта победа имела большое значение для страны. Русские войска во главе с И.В. Гудовичем развеяли миф о неприступности турецкой крепости, взять которую никому до сих пор не удавалось. За заслуги перед Отечеством Иван Васильевич был награжден орденом святого Георгия 2-й степени и шпагой, украшенной бриллиантами, а также ему был пожалован графский титул и герб, где изображена крепостная стена с проломом и буквой "А" (Анапа). Памятник выдающемуся военачальнику можно увидеть в начале сквера ближе к набережной.

Зеленая зона занимает 4 квартала вдоль улицы Крепостной. Такое название улице дано не случайно. Именно здесь когда-то был крепостной вал и ров, опоясывающий неприступную цитадель. Теперь его место занимает сквер, где высажено множество деревьев и кустарников, есть пешеходные дорожки с удобными скамейками для отдыха, большая детская площадка и скейт-парк, где любит проводить время молодежь.

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

В одной из частей парка есть несколько хорошо оборудованных спортивных площадок: для силовых тренировок, мини-футбола и баскетбола. В праздничные дни на территории сквера проходят всевозможные городские мероприятия: культурные и спортивные.

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