Церковь Божьей Матери Семистрельной начали строить с 2004 года, а открылась для прихожан она в июне 2011 года. Также бытует другое её название: Храм Умягчения Жестоких Сердец. Она является первой русской церковью на Кипре. Построена была по инициативе Федерации профессионального бокса России и частных благотворителей. Есть история о том, что в семье одного из спортсменов долгое врем не получалось родить ребёнка, а на Кипре получилось. В честь этого чуда и был воздвигнут храм.
Храм расписывали палехские живописцы, специально приглашенные на Кипр. Иконостас расписывали в России. Колокола отливали в Греции. На иконе Божией Матери Семистрельная, в честь которой названа церковь, изображена Пресвятая Богородица, пронзенная семью стрелами: четыре с левой стороны и три с правой. Они говорят о полноте той скорби, которую Она претерпела в земной жизни. Число семь – число духовного совершенства. Оно произошло от еврейского слова «савах», означающего «быть наполненным или удовлетворенным, иметь достаток» и символизирует полноту чего -либо.
Икона расположена слева от царских врат. Ей молятся об умиротворении враждующих, а также в озлоблении сердца — о ниспослании дара терпения. Согласно преданию, чудотворный образ был написан более 600 лет тому назад. Он передает евангельское повествование о встрече праведным Симеоном Богоприимцем Божией Матери и Младенца Христа.
В церкви служит всего один священнослужитель – отец Сергий. Службы проводятся на русском языке по календарю Кипрской Православной Церкви, но некоторые службы проводятся второй раз по старому стилю: Рождество, Крещение, Благовещение, Преображение, Успение и День святых апостолов Петра и Павла.