История строительства храма Русской Православной Церкви на Кипре началась в 1997 году с основания Фонда Святителя Николая, активное развитие проект получил в июне 2009 года, когда Патриарх Московский и всея Руси Кирилл благословил замысел строительства храма Святителя Николая в Лимассоле. Данная информация была с радостью воспринята предстоятелем Кипрской Православной Церкви Архиепископом Хризостомом II. На встрече в Никосии с секретарем Московской Патриархии по зарубежным учреждениям архиепископом Марком в октябре 2009 года он одобрил идею возведении храма, подтвердив предыдущие договоренности о передаче земли и благословив начало строительства. В 2010 году завершились все необходимые формальные согласования по передаче в собственность Московской Патриархии земельного участка в Лимассоле для возведения главного храма русскоязычной общины Кипра – храма Святителя Николая.
Еще несколько лет потребовалось для создания проекта, преодоления различных трудностей, связанных, в том числе, с кризисом в банковской сфере Кипра.
24го мая 2016 года были начаты работы по возведению колокольни, которые были завершены в апреле 2017 года.
21 июня 2017 года началась подготовка строительного участка под само здание храма, и с сентября 2017 года начались строительные работы.
Согласно проекту, русский храм будет возведен в течение 2 лет (окончание работ запланировано на март 2021 года). Комплекс зданий будет включать в себя православный храм с колокольней в традициях русской церковной архитектуры XVII века, а также дом паломника. Храм сможет вместить до 1000 человек, а площадь дома паломника составит 900 кв. м. В нем разместятся классы воскресной школы, трапезная, церковная лавка, паломническая гостиница, актовый зал. Комплекс будет оборудован для доступа лиц с ограниченными возможностями передвижения. На прихрамовой территории также будет устроена парковка и детская площадка.
Строительство храма Святителя Николая в Лимассоле ведется исключительно на пожертвования. В этой связи Фонд Святителя Николая обращается ко всем, кому дороги христианские ценности и русские национальные традиции, – постоянно проживающим на Кипре и туристам, бизнесменам и домохозяйкам, людям церковным и приходящим к вере – оказать посильную помощь в возведении русского храма на Кипре.