Сохранилось предание, что спасшийся во время одного из кораблекрушений у Колкасрага датский купец в знак благодарности  построил в Колке  церковь. В Колке было несколько церквей, которые меняли свое местонахождение. Фундамент храма, построенного из валунов и наблюдаемого в наши дни, заложил  бывший владелец Дундагской господской усадьбы Карл Людвиг Фердинанд фон дер Остен – Сакен. Храм построен на месте деревянной церкви (или вблизи), которая сильно пострадала во время Крымской войны. Первым начал строительство  в 1885 году мастер строительных работ Отто Зивертс (архитектор T.Зейлер). В советское время церковь была разгромлена, и в ней был обустроен склад. Непременно стоит увидеть выполненную в современном стиле алтарную икону (художник Хелена Хейнрихсоне), которой нет равных ни в одной другой церкви. На этом месте до иконы находился крест.