Aasta paiku 1885 aktsepteeris suur hulk Kolka elanikke õigeusu usu ja Kolkas asutati õigeusu kogudus.

Kolka on ainus rannaküla, kus 1890. aastal (mõned allikad väidavad, et 1891–1892) ehitati õigeusu kirik (arhitekt Apollons Ēdelsons Riia piiskopkonnast, ehitusettevõtja Voosts). 1982. aastal pidi kogudus oma kirikust loobuma ja see lammutati.

Väljakivist ehitatud hoone, millel on punase telliskivi viimistlus, ristkülikukujuline plaan, ehitatud altariosa, torn metallkatusega ja kaks sibulakuju kuplit, restaureeriti aastatel 1989–1999. Kell paigaldati 1936. aastal.