Kā liecina arheoloģiskie pētījumi, plašo kāpu grēdu, kas atrodas 300 – 600 m attālumā no jūras, par savu dzīvesvietu pirms aptuveni 4200 gadiem izmantojuši akmens laikmeta zvejnieki.
Pirmā luterāņu baznīca Kaltenē celta 1567. gadā, tagadējā baznīca būvēta 1704. gadā, pārbūvēta 1848.gadā. Pēdējo reizi baznīca pārbūvēta 1926. gadā pēc sašaušanas 1915. gadā.
Rojas baznīca pārdzīvojusi vairākas pārvērtības 17. un 18. gadsimtā. 1854. gadā koka baznīcai uzcēla slaidu, augstu akmens mūra torni un 1878. gadā tornim piebūvēja akmens mūra baznīcu askētiski vienkāršās formās.