Pierwszy kościół w Rowach wybudowano na niewielkim wzgórzu (kilkaset metrów na południe od obecnej świątyni) w XIV wieku i do 1799 roku głoszono w nim kazania w języku słowińskim. Na przykościelnym cmentarzu pochowano wielu obcokrajowców - Szwedów, Holendrów, Hiszpanów, Norwegów, Francuzów, a nawet Maurów. Podobno są tu również groby rozbitków, których statki rozbijały się o klif sąsiedniej Dębiny.
Stary kościół rozebrano w 1850 roku, ale cmentarz służył jeszcze do lat 50. XX w. Wtedy to władze nakazały ekshumację tamtejszych grobów. Mieszkańcy mówią, że działanie to miało na celu usunięcie wszelkich śladów niemieckiej bytności w tych rejonach.
Obecna świątynia pw. Apostołów Piotra i Pawła powstała w latach 1844-1849 w stylu neoromańskim. Zbudowano ją granitowych kamieni.