Памятник установлен в честь визита кругосветной экспедиции Лаперуза на фрегатах «Астролябия» и «Буссоль» в Петропавловскую гавань в 1787 году. Петропавловцы радушно встретили корабли мореплавателя, оказав всяческую посильную помощь, о чем было написано Лаперузом французскому посланнику в Петербурге восторженное письмо, хранящееся и ныне в архиве Ленинградского отделения Института истории.
Экспедиция Лаперуза окончилась трагически, последнее известие от мореплавателя было получено с берегов Австралии, после чего экспедиция исчезла. Только через 34 года на архипелаге Вера-Крус были обнаружены останки кораблей.
Памятник французскому мореплавателю был установлен в городе по инициативе правительства Франции. Властям Камчатки были переданы чертежи памятника, и, получив высочайшее разрешение из Петербурга, в 1843 году памятник был установлен на перешейке между Сигнальной и Никольской сопками.
В таком виде памятник простоял до 1854 года, когда во время героической обороны Петропавловского порта он был разрушен снарядами англо-французской эскадры. В 1882 году памятник был восстановлен по инициативе и на личные средства ссыльным ученым, участником польского освободительного восстания Б.И. Дыбовским. Это был белый деревянный крест на каменном основании. К кресту была прикреплена металлическая платина с надписью по-французски: «Памяти Лаперуза. 1787». Через 10 лет моряками крейсера «Забияка» был сооружен другой монумент в честь мореплавателя – на сохранившееся каменное основание установили камень округлой формы, якорь и якорные цепи. В 30-е годы XX века памятник был перенесен в сквер на улице Ленинской, где стоит и сегодня.