История строительства храма Русской Православной Церкви на Кипре началась в 1997 году с создания Фонда Святителя Николая. Проект получил значительное развитие в июне 2009 года, когда Патриарх Московский и всея Руси Кирилл дал благословение на строительство храма Святителя Николая в Лимассоле. Эта новость была с радостью воспринята Архиепископом Кипрской Православной Церкви Хризостомом II. В 2010 году были завершены все формальные процедуры по передаче земельного участка в Лимассоле в собственность Московской Патриархии. На разработку проекта и преодоление различных трудностей, включая банковский кризис на Кипре, потребовалось еще несколько лет.

24 мая 2016 года началось строительство колокольни, завершившееся в апреле 2017 года. В июне 2017 года началась подготовка строительного участка для самого храма, а с сентября 2017 года стартовали строительные работы.

Согласно проекту, завершение строительства русского храма планируется в течение двух лет, к марту 2021 года. Комплекс будет включать православный храм с колокольней, выполненный в традициях русской церковной архитектуры XVII века, и дом паломника. Храм сможет вместить до 1000 человек, а площадь дома паломника составит 900 кв. м. В нем будут располагаться классы воскресной школы, трапезная, церковная лавка, гостиница для паломников и актовый зал. Комплекс будет оборудован для людей с ограниченными возможностями передвижения. На территории храма также будут парковка и детская площадка.

Строительство храма Святителя Николая в Лимассоле осуществляется исключительно на пожертвования. В связи с этим Фонд Святителя Николая обращается ко всем, кто дорожит христианскими ценностями и русскими традициями, будь то жители Кипра, туристы, бизнесмены или домохозяйки, верующие и те, кто только приходит к вере, с просьбой оказать посильную помощь в возведении русского храма на Кипре.