Колка, как обжитое место, впервые упоминается в 1387 году. На рубеже XIX—XX веков со строительством православных школ, школ мореплавания и православных храмов на Куршском берегу многие ливы стали обращаться в православие.
В Колке до сих пор имеется действующий православный храм и старинное православное кладбище, а также лютеранский и католический храмы. В середине XX века в Колке служил священником Иоанн (Гарклавс).