Задолго до начала строительства геологи искали место для храма, так как храм должен стоять на берегу, а юго-восточное побережье Крыма подвержено частым оползням. Первый камень был заложен в октябре 2004 года. Работы по проектированию и строительству проводились в рекордно короткие сроки. Уже в середине 2006 года строительство храма было завершено, а 15 мая 2007 года храм-маяк был торжественно освящен.