Инициаторами строительства третьего городского храма в Евпатории (строительство нового храма, а не часовни, в городе не велось почти 100 лет) выступили православные жители микрорайона Спутник-2 и близлежащих районов. Затем последовало обращение верующих к правящему архиерею Симферопольской и Крымской епархии, митрополиту Лазарю.
По благословению владыки 20 мая 2005 года была зарегистрирована община во имя святителя Луки, архиепископа Крымского, исповедника, и с того времени началась работа по оформлению документов на выделение земли для строительства православного храма и храмового комплекса. Проектную документацию разработал архитектор Николай Дмитриевич Климов.
8 декабря 2006 года состоялась закладка первого камня и освящение места для строительства храма. Чин освящения и закладки камня, в сослужении духовенства Евпаторийского благочиния и Крымской епархии, возглавил митрополит Лазарь.
В 2011 году возведены купола храма и колокольни, завершены общестроительные работы на основном уровне храма. 8 декабря 2011 года митрополитом Симферопольским и Крымским Лазарем совершён чин освящения накупольных крестов.
Первая Божественная литургия во временном храме на территории строительства совершена 28 марта 2009 года. С 6 января 2012-го богослужения совершаются уже в новопостроенном храме. Открыта воскресная школа и создан иконописный класс.