Памятник знаменитому русскому адмиралу Геннадию Невельскому, внесшему неоценимый вклад в развитие географических трудов, издавна является одним из символов столицы Приморья. Несмотря на то, что сам Геннадий Иванович никогда не был во Владивостоке, горожане решили почтить память исследователя и путешественника, так много сделавшего для освоения просторов Дальнего Востока. Более того, монумент Невельскому – первый памятник, установленный в пределах города.
Будущий монумент заложили в мае 1891 года в присутствии цесаревича Николая Александровича (в будущем – императора Николая ІІ), посетившего город во время восточного путешествия. Открытие памятника состоялось в ноябре того же года. Проект монумента разработал инженер-механик А. Антипенко. Он придумал эскиз усеченной пирамиды с двуглавым орлом на вершине, полукруглыми четырьмя нишами, в одну из которых поместил барельеф ученого, а в трех остальных предложил вмонтировать бронзовые таблички с описаниями всех географических открытий знаменитого мореплавателя.
С момента открытия памятника и обустройства небольшого сквера вокруг него это место стало главной площадью Владивостока, где проводились городские торжества и другие праздники.
После установления советской власти в Приморье памятник разобрали, бронзовые плиты, двуглавого орла и бюст адмирала упразднили, а на вершину обелиска водрузили пятиконечную звезду. К подножью монумента перенесли прах жертв Гражданской войны, а сам парк переименовали в сквер Жертв революции.
Лишь к столетнему юбилею со дня основания Владивостока памятник восстановили в его первозданном виде.
