Знаковый памятник Феодосии – это старый Армянский фонтан в Караимской слободе. Считается, что фонтан был установлен в 1586 году, под горой Митридат, недалеко от него расположена Церковь архангелов Гавриила и Михаила, существующая с 1408 года. Сюда непременно заглядывают те, кто приезжает на отдых в Феодосию, с целью полюбоваться этим старинным памятником архитектуры и сделать несколько памятных фотографий на его фоне. К тому же по соседству от старинного фонтана когда-то находился дом, где родился И.К. Айвазовский. Дома уже не существует, его уничтожил пожар в 1912 году, разгоревшийся вследствие падения бомбы.
Судя по информации на плите из мрамора, расположенной в нише, фонтан обязан своим появлением армянской семье Ходжа Аствацатура, именно в память о ней сооружение было возведено. В качестве кладки использовался бутовый и тесаный камень.
Фонтан выполнен в характерном для подобных строений Армении архитектурном стиле и формах, распространенных с XI по XIX век.
С 1979 года Армянский фонтан входит в список архитектурных памятников.