Основы парка заложены в 1910 году по инициативе горожан Адлера Н.С. Марара и А.Л. Николаева. Заручившись поддержкой многих жителей, они составили план будущего парка. Вместе посадили магнолии, платаны, кипарисы, туи, благоустроили аллеи и установили скамейки для отдыха. За небольшой период парк стал излюбленным местом туристов, которые приезжали на отдых в Сочи.
Свое название парк получил в честь писателя-декабриста Александра Бестужева, который также известен под псевдонимом Марлинский (из названия места Марли под Петербургом, где он начинал свою службу). В 1837 году в бою с горцами при высадке первого десанта в районе Адлера писатель-декабрист погиб.
В день 120-летия со дня гибели А.А. Бестужева в парке воздвигнут памятник писателю-декабристу. Он представляет собой небольшой монумент, на котором установлена пирамида из четырех граней неправильной формы. С одной стороны пирамиды расположен бронзовый барельеф писателя, немного ниже раскрытая книга и перо, лежащие на оковах, а также доска с памятной надписью «И на обломках самовластья напишут наши имена…».
Отзывы о парке имени Бестужева