Храм Сретения Господня в Петрозаводске был возведен в 1780 году на средства петербургского купца Ильи Яковлевича Кононова. Строительство велось на месте упраздненной в 1764 году Соломенской мужской пустыни, основанной в XVI веке старцем Кассианом, учеником преподобного Александра Свирского. Первоначально монастырский комплекс включал деревянную церковь во имя апостолов Петра и Павла, построенную в 1589 году и сгоревшую в XVIII веке.
Каменный Сретенский храм был сооружен в стиле русского барокко. В архитектурном плане представляет собой двуглавый собор с колокольней. В храме были устроены два придела: во имя Успения Пресвятой Богородицы и во имя святых равноапостольных Константина и Елены. В начале 1790-х годов здание пострадало от пожара, но к 1794 году было восстановлено.
В дореволюционный период в храме хранились предметы, связанные с царскими особами: белая холщовая риза, по преданию вышитая царевной Софьей Алексеевной, ризы работы царицы Прасковьи Федоровны и гнутые стулья, изготовленные Петром I. В 1906 году произошел крупный пожар, после которого храм был восстановлен по проекту архитектора Олонецкой епархии И. Марушева в 1913 году.
В советский период, в 1931 году, храм был закрыт. В здании последовательно размещались общежитие, школа и различные учреждения. В 1996 году храм был возвращен Русской Православной Церкви. Реставрационные работы велись по проекту архитектора Н. В. Куспака и инженера Ф. В. Ефремова. 27 июня 2003 года состоялось освящение восстановленного храма архиепископом Петрозаводским и Карельским Мануилом.
Храм расположен в микрорайоне Соломенное на диоритовой скале берега Логмозерского пролива. В архитектурный ансамбль входила также Петропавловская церковь (1775 г.), ныне используемая как детское учреждение. В храме установлен трехъярусный резной иконостас работы палехских мастеров. Среди особо чтимых святынь - иконы святителя Николая Чудотворца, великомученика Георгия Победоносца и образ Казанской Божией Матери.