Церковь Благовещения Пресвятой Богородицы в г. Кола – первое каменное здание построенное на Кольской земле (1807г). Первая, деревянная, одноименная церковь была построена близ устья р. Кола, по русской летописи, в 1532, по норвежским сведениям, – в 1529. Предназначалась для кильдинских и нотозерских лопарей, обращенных в православие преподобным Феодоритом Кольским. Освящал церковь иеромонах Илия, присланный на Мурман новгородским архиепископом Макарием. Поновлена печенгскими монахами, переселившимися в Колу после разгрома шведами в 1589 Троицкого монастыря в Печенге. Когда деревянная церковь сгнила и возникла угроза ее падения, храм разобрали (по другим сведениям, церковь сгорела, как и весь Кольско‑Печенгский монастырь, в 1619). Оскудевший к середине XVIII в. Кольско‑Печенгский монастырь не мог поставить новую церковь, и место пустовало.

В 1783 Екатерина II в виде особой монаршей милости пожаловала 8000 руб. на строительство Б. ц., первого на Кольской земле каменного здания. Строительство началось 07.07.1800, закончилось в 1807. Передача церкви духовенству состоялась 21.04.1809. Причины медленного строительства: кирпич привозили из Архангельска, т. к. собственных кирпичных заводов на Кольском полуострове еще не было; летом 1804 здание было почти готово, но при снятии стоек из под кружал здание рухнуло. Вначале служба проходила только в Алексиевском приделе (старая церковь во имя Алексия, человека Божия, была построена в XVII в. для лопарей, в XVIII в. она была уже ветхой). В 1816 купец Алексей Попов на собственные средства завершил внутреннюю отделку церкви, поставил иконостас в главном здании и снабдил храм всем необходимым. Освящен 25.01.1817, числился приписным к Воскресенскому собору как зимний (теплый) храм.

Размеры церкви: 8,8х10 м в основании, высота до кровли 9,3 м, купол с крестом поднимался над крышей на 10 м. Шатровая колокольня высотой 21 м имела 7 колоколов. Три престола: центральный – Благовещению, два зимних придела – Алексиевский и Всемилостивого Спаса (позднее – Никольский). Во время Крымской войны в 1854 английский фрегат "Миранда" обстрелял Колу и храм сильно пострадал: остался без крыши, полов и окон, на стенах образовались трещины, 70‑пудовый колокол растопился в огне пожара. В алтаре уцелела только икона Иверской Божией Матери. В 1866–1868 восстановлен на средства Священного Синода, который отпустил 8514 руб. Поскольку Воскресенский собор сгорел во время обстрела города, Б. ц. стала главным храмом в крае – соборной церковью. В храме хранилось Евангелие начала XVII в. Несмотря на наличие в Коле других церквей, в Церкови Благовещения Пресвятой Богородицы отмечались все важнейшие события края. В 1885 Благовещенский собор посетили брат императора Александра III Великий князь Владимир Александрович и сопровождавший его известный поэт Константин Случевский. Крупные суммы на приобретение икон и утвари для собора жертвовали святой праведный Иоанн Кронштадтский, коляне Иван Хипагин, Аполлон Хохлов и другие. Главной святыней храма являлась перенесенная из Троицкой церкви Колы икона Иверской Божией Матери (уцелевшая при пожаре 1854, затем поновленная, икона была утрачена в советское время). В церкви в разные годы служили известные в крае священники Георгий Терентиев, Александр Попов, Алексей Шилов, Константин Мелетиев.

В 1916 в приходе собора состояло 114 домов, 619 прихожан – жителей Колы. Храму принадлежала десятина земли вокруг церкви, 19,5 десятины по р. Тулома (сенокосы) и семужья тоня Пейва. В 1920‑е гг., в эпоху массового закрытия церквей, Благовещенский собор продолжал действовать. 25.11.1931 на собрании в кольском рыболовецком колхозе "Пробуждение" было принято решение о закрытии церкви. И хотя колхозников поддержали делегаты районной комсомольской конференции и окружной Совет воинствующих безбожников, закрыть храм не удалось. Закрыт был под надуманным предлогом в 1938 (после расстрела о. Константина Мелетиева).

Здание долгое время пустовало, разрушалось. С 1946 по 1959 здесь проводились богослужения, затем храм вновь закрыли. С 1962 в здании размещались школьные мастерские. В 1968 церковь признана памятником истории и культуры. В 1984 в здании был открыт Музей поморского быта и народного искусства. В 1992 храм возвращен Русской Православной Церкви со статусом приходской церкви. В нефе храма – деревянный поклонный крест XVII в. (по преданию, крест был поставлен у залива воеводой Гурием Волынцевым в благодарность прп. Варлааму Керетскому за свое исцеление).

Объект культурного наследия регионального значения. Принят на государственную охрану решением исполнительного комитета Мурманского областного Совета депутатов трудящихся от 05.06.1968 № 29.