В санаторно-курортной части города, на площади Театральной в 2003 году была установлена Мемориальная стена в ознаменование грандиозного события — Евпатории исполнилось 2500 лет.
На серых мраморных плитах располагаются горельефы, рассказывающие о главных в истории города эпохах — Античности, Средневековье, Новом времени и значимых личностях — это древнегреческий историк Геродот Галикарнасский, живший приблизительно в 490–430 годах до нашей эры — именно в его трудах впервые упоминается Керкинитида — в будущем Евпатория; владыка Понтийского царства Митридат VI Евпатор, по чьему приказу для освобождения города от скифов было выслано войско, а затем основана крепость Евпаторион во II столетии до нашей эры; турецкий султан Мехмед II — основатель крепости Гезлев и Екатерина II, чьим указом город был назван Евпаторией. Стену украшает цветной герб города, где каждый символ и цвет имеют свое значение, об этом, а также о священном огне богини Гестии, привезенном из Греции основателями Керкинитиды, на мемориальной стене рассказывают надписи.
