Церковь Божьей Матери Семистрельной начали строить в 2004 году, а открылась она для прихожан в июне 2011 года. Её также называют Храмом Умягчения Жестоких Сердец. Это первая русская церковь на Кипре, построенная по инициативе Федерации профессионального бокса России и частных благотворителей. Существует история о том, что в семье одного из спортсменов долго не получалось завести ребёнка, но на Кипре это чудо свершилось, и в честь этого был воздвигнут храм.

Росписью храма занимались палехские живописцы, специально приглашенные на Кипр, а иконостас был расписан в России. Колокола для церкви отливались в Греции. На иконе Божией Матери Семистрельной, в честь которой названа церковь, изображена Пресвятая Богородица, пронзенная семью стрелами: четыре с левой стороны и три с правой. Эти стрелы символизируют полноту скорби, которую Она испытала в земной жизни. Число семь, символ духовного совершенства, происходит от еврейского слова "савах", означающего "быть наполненным или удовлетворенным, иметь достаток", и символизирует полноту чего-либо.

Икона расположена слева от царских врат. Ей молятся об умиротворении враждующих, о смягчении озлобленного сердца и о даровании терпения. По преданию, чудотворный образ был написан более 600 лет назад и передает евангельское повествование о встрече праведного Симеона Богоприимца с Божией Матерью и Младенцем Христом.

В церкви служит один священнослужитель, отец Сергий. Богослужения проводятся на русском языке по календарю Кипрской Православной Церкви, но некоторые службы повторяются по старому стилю: Рождество, Крещение, Благовещение, Преображение, Успение и День святых апостолов Петра и Павла.