Возведена в 1781 году на месте упраздненной в 1764 году древней Соломенской пустыни. В старину на этом месте был мужской монастырь, основанный в конце XVI столетия во времена царя Федора Иоанновича. Здесь же стояла церковь во имя свв. первоверховных апп. Петра и Павла с двумя приделами: во имя св. пророка Илии и св. праведной Анны. Оба храма были выстроены на средства петербургского купца Ильи Кононова. При восстановлении Сретенской церкви после пожара в 1913 году ее внешний вид был изменен.

В церковной летописи за 1867 год записано, что со времен пустыни при церквах хранился кожаный пояс с шелковыми кистями, по преданию, пожертвованный царевной Софьей Алексеевной.

В советское время храмы неоднократно закрывались, церковное имущество реквизировалось. В архивных документах за 1918 год встречается опись серебряных вещей, принадлежащих соломенским церквам. Сретенская церковь Заозерского сельсовета Прионежского района была закрыта 19 августа 1931 года и перестроена под школу.

В 1996 году после долгого перерыва храм во имя Сретения Господня снова был возвращен приходу. 24 ноября того же года епископ Петрозаводский и Карельский Мануил отслужил водосвятный молебен на начало восстановительных работ, а 7 января была совершена праздничная Божественная литургия.

С 1999 года Сретенский храм находился на реконструкции.

В 2003 году 300 летний юбилей города начался с древней традиции – освящения Сретенского храма.