История создания памятника Афанасию Никитину насчитывает 21 год.
В 1987 году в газете «Крымский комсомолец» Владимир Казарин и Василий Ена опубликовали статью «"Хожение" длиною в шесть лет», в которой обратились к феодосийцам и всем крымчанам с призывом увековечить память великого русского землепроходца Афанасия Никитина в Кафе (Феодосии). Был открыт благотворительный банковский счёт, начался сбор пожертвований. Власти и общественность также поддержали эту идею. В Феодосии был объявлен конкурс, в котором приняли участие 14 проектов. Победителем стал известный в городе скульптор Замеховский Валерий Зенонович.
Но дорога к открытию памятника оказалась длинной, как и легендарное путешествие тверского купца Афанасия Никитина. Ему приходилось преодолевать много препятствий на своём пути, и проект памятника постоянно сталкивался с препонами. Сначала перестройка и крушение Советского союза остановили проект, потом голодные и злые 90-е годы также не способствовали его осуществлению.
Наконец в июле 2008 года памятник великому путешественнику был открыт! Скульптура установлена в районе Карантина у подножия средневековой Генуэзской крепости и древней церкви Иверской иконы Божьей Матери. По преданию именно в ней отстоял молебен Афанасий Никитин, когда сошел на берег средневековой Феодосии (в те времена Кафы), возвращаясь из путешествия в далекую Индию.
Памятник представляет собой чугунную скульптуру высотой 3,2 метра на постаменте, выложенном камнем.
На памятнике надпись:
«Афанасию Никитину
купцу-путешественнику
автору
"Хожения за три моря"
приидохшему в Кафу
в лета 1474 ноября 5 дня».
