Gdy w roku 966, prawdopodobnie w okolicy Gniezna, Mieszko I przyjmował chrzest, 500 km na zachód rozpoczynał się ważny etap historii Kołobrzegu. Nie, to nie pomylenie kierunków. Mniej więcej w tym samym czasie, niedaleko Merseburga, urodził się Reinbern, pierwszy biskup Salsa Cholbergiensis. Biskupstwo w Kołobrzegu powstało w roku 1000, razem z Krakowem i Wrocławiem jako część metropolii gnieźnieńskiej. Znajdowało się nie tam, gdzie dzisiaj jest znany nadmorski kurort, tylko nieco na południe, w Budzistowie, dawniej – Starym Kołobrzegu. Misja Reinberna nie trwała długo i niewiele o niej wiemy. Ponownej chrystianizacji Pomorza dokonał 100 lat później św. Otto z Bambergu.