Храм святого пророка Илии в поселке Взморье был заложен 9 июля 1999 года на месте разрушенной в 1945 году лютеранской кирхи, существовавшей с 1931 года. Освящение места строительства совершил епископ Балтийский Пантелеймон. Основные строительные работы завершились в 2007 году, а в 2008 году были установлены купола и шатёр над колокольней. Великое освящение храма состоялось 30 июля 2009 года, его совершил епископ Балтийский Серафим.
Поселок Взморье, ранее носивший название Гросс Хайдекруг, в довоенный период входил в состав Восточной Пруссии. Историческое название поселения, основанного в XVIII веке, переводится как «трактир на пустоши». В 1927 году здесь началось строительство лютеранской кирхи, освященной в ноябре 1931 года. Здание имело небольшую башенку с колоколом и потолок, выполненный в форме перевернутой лодки. В ходе боевых действий 1945 года кирха получила серьезные повреждения и была окончательно снесена в 1948 году.
В связи с увеличением числа прихожан и малой вместимостью Ильинского храма, в 2014 году на прилегающей территории был построен и освящен храм во имя Святой Троицы. Оба храма выполнены в традиционном православном архитектурном стиле. На территории приходского комплекса также находятся памятник погибшим в годы Первой мировой войны, установленный в 1920-х годах, и поклонный крест, воздвигнутый в 2017 году в память о 100-летии начала революционных событий в России.
Престольный праздник храма святого пророка Илии отмечается 2 августа. В этот день совершается торжественное богослужение с участием духовенства Калининградской епархии. Исторически пророк Илия почитается как ревностный защитник веры, а его житие описано в ветхозаветных книгах Царств. В православной традиции он также считается небесным покровителем воинов и моряков, что имеет особое значение для прихода, расположенного в прибрежном поселке.