Церковь Святой Эвфемии находится в Стамбуле, в азиатской части города. Святая Эвфемия родилась в древнем городе Халкедоне, который располагался напротив Константинополя. Именно на этом месте сейчас расположен престижный район города Кадикей. Непорочная дева Эвфемия в 303 году погибла, как мученица и в ее честь во времена правления Константина Великого на месте ее могилы и была построена эта удивительная базилика. Мощи святой девы долгое время хранились в церкви, однако, чтобы уберечь их от набегов персов в 7 веке, мощи были перенесены в другую церковь «Церковь святой Эвфемии у Ипподрома».
Во времена византийского правления, церковь упоминалась, как дворец императора Антиоха. Есть предположение, что в 5 веке здание церкви заменяло купальню, а храм был перенесен в купольный павильон дворца. В VIII-IX веках церкви Святой Эвфемии было оружейное хранилище, а мощи святой были выброшены в море. Несмотря на это, мощи удалось вернуть — их нашли два рыбака с острова Лемноса. Императрица Ирина, которая занималась восстановлением церкви, помогла вернуть мощи в Константинополь. Новая церковь в 1454 году была разрушена и мощи вновь были перенесены на хранение в другую церковь, там же они хранятся и сейчас — в церкви Святого Георгия. Патриарх Геннадиус II Схолариус благословил мощи и до настоящего времени они находятся в целости и сохранности.
В 1951 году на месте руин церкви был построен Дворец правосудия, в результате удалось сохранить только часть стены, украшенную уникальными фресками. Считается, что на месте этой стены и находится могила святой девы Эвфемии.
