Памятник Суворовский редут был установлен на набережной имени Терешковой в Евпатории в 2004 году. Его поставили около места, где раньше был штаб командующего русской армией А.В.Суворова, когда он пребывал в Евпатории. Бюст Суворова выполнен скульптором А.Максименком из Симферополя, а старинное оружие получено в подарок от командования ВМС Украины.
Памятник был возведен в честь армии, которая в 1771 году разгромила армию крымских татар, которая насчитывала около 100 тысяч воинов и заняла Евпаторию(тогда назывался Гезлев). Русская армия была под управлением князя В.М. Долгорукого.
Первую русскую защитную постройку в Гезлеве (редут, окруженный рвом) было построено на месте останков Керкинитиды. Редут был квадратной формы. Длина одной стороны редута достигала 74 метра. В углах находились оружейные площадки.
В сегодняшние дни в Краеведческом музее Евпатории можно найти уникальную карту Крымской местности, автором которой является Даниэль Бергер. Он ее создал в 1776 году. На ней нарисованы русские военные укрепления тех времен. На этой карте можно найти и знаменитый редут.
В 1778 году в Евпаторию был отправлен новый командующий — генерал-поручик А.В.Суворов.
Он реконструировал военные укрепления: перенес в восточную часть вход, а сам редут использовался для контроля над заливом и обороны города от атаки с суши.
А.В.Суворов, много сделал для города и самих горожан, позже он расположился в цитадели, которая находилась между мечетью Хан-Джами и православной церковью.
Здесь и был установлен нынешний памятник истории – Суворовский редут, в честь первого на территории Гезлева военное укрепление. Многие туристы, которые предпочитают отдых в Европе, могут во многих городах встретить памятники в честь полководца Суворова.
Автором бюста Суворова, который украшает памятник, является симферопольский скульптор А.Максименко. Оружие, которое находится здесь, была принята в подарок от Военно-Морских Сил Украины.