Парусное учебное судно «Херсонес» было заложено в 1987 году по проекту польского конструктора Зигмунда Хорена и спущено на воду в 1989 году на Гданьской верфи им. Ленина. Парусник получил своё название в честь древнего города, в котором в Х веке принял крещение киевский князь Владимир.
Судно построено по прототипу парусных судов начала XX века и экипировано полным парусным вооружением типа «корабль». Основное движение «Херсонеса» обеспечивают 26 парусов.
В 2015 году судно было передано в федеральную собственность Российской Федерации и закреплено за ФГУП «Росморпорт», проведены работы по переводу парусного учебного судна «Херсонес» под российский флаг. Паруснику был возвращён исторический белый цвет с синей полосой вдоль борта и золотисто-охровыми украшениями.
В сентябре 2016 году судно «Херсонес» впервые с 2006 года отправилось в плавание и приняло участие в международной парусной регате «SCF Black Sea Tall Ships Regatta – 2016».
В 2020 году на форштевне судна восстановлен его символ — галеонная фигура «Золотой Альбатрос», которой «Херсонес» удостоился в 1997 году за проход под парусами мыса Горн.
В августе 2021 года парусное учебное судно перевооружено с классических белых на красные (алые) паруса.
Ежегодно фрегат задействуется в различных торжественных мероприятиях, принимает участие в фестивалях «Тавриды.АРТ», яркой точкой притяжения которых является масштабный арт-парк в бухте Капсель рядом с городом Судаком. Значимые арт-объекты, расположенные на этой территории: «Ассоль», символизирующая силу воли и веру в мечту, и фигура «Человек, смотрящий в море», как олицетворение творца, ищущего путь к вдохновению и самовыражению.
На почтовой марке изображены парусное учебное судно «Херсонес» и объект «Тавриды.АРТ».
:format(webp):no_upscale()/s2.siteapi.org/ccb930006da44ca/img/1jvwv71dphgks8cw4ooko00o88o888 "Почтовая марка для почтовой открытки для посткроссинга: Учебное парусное судно "Херсонес"")