Parafia w Ostrowie istnieje od 24 czerwca 2001 roku. Wcześniej mieszkańcy miejscowości należeli do parafii w pobliskiej Karwi, a jeszcze wcześniej do parafii w Strzelnie. Kościół gromadzi nie tylko wiernych z miejscowości, ale również turystów z całej Polski, którzy każdego roku odwiedzają tę piękną nadmorską miejscowość.