Храм преподобного Варлаама Керетского в городе Кола был возведен в 2001 году. Строительство осуществлялось при участии архиепископа Мурманского и Мончегорского и местных властей. Храм является каменным и относится к Мурманской епархии Русской Православной Церкви. Освящен в честь преподобного Варлаама Керетского, почитаемого святого Русского Севера XVI века.
Место для строительства храма было выбрано не случайно. Оно находится вблизи территории, где в период с 1606 по 1764 годы располагался Кольско-Печенгский монастырь. В начале XX века здесь же находилась кладбищенская Троицкая церковь, разрушенная в 1930-х годах. Храм построен на насыпи, соединившей город с бывшим Монастырским (Кладбищенским) островом в 1990-х годах.
Преподобный Варлаам Керетский, в честь которого освящен храм, служил священником в Никольской церкви города Кола в конце XVI века. После трагического события в личной жизни он совершил покаянный подвиг, ставший уникальным в истории православия. Впоследствии он был почитаем как святой покровитель мореплавателей.
В 2011 году, к десятилетию храма, был проведен капитальный ремонт здания. Архитектурный облик храма соответствует традициям северного церковного зодчества. Рядом с храмом сохранилось старинное городское кладбище, что подчеркивает преемственность духовной истории места.
В храме находятся частицы мощей преподобного Варлаама Керетского, обретенные в 2015 году. Эти святыни были возвращены в Мурманскую епархию после длительного периода нахождения у частных лиц. Исторически мощи почитались поморами как чудотворные, особенно среди моряков и рыбаков.