W 1000 r. w wyniku układu zawartego pomiędzy księciem Bolesławem a cesarzem Ottonem III w Gnieźnie - na tzw. zjeździe gnieźnieńskim - powstało między innymi biskupstwo w Kołobrzegu.
W 2000 r. przed Bazyliką Wniebowzięcia NMP odsłonięto pomnik ze stali szlacheckiej przypominający wydarzenia, jakie miały miejsce 1000 lat temu, w wyniku których doszło do utworzenia biskupstwa. Pomnik przedstawiał uczestników zjazdu gnieźnieńskiego - cesarza niemieckiego Ottona III i króla polskiego Bolesława Chrobrego - stojących przed rozdartym krzyżem połączonym skrzydłami gołębia trzymającego w dziobie gałązkę oliwną.
Osiem lat później, w 2008 r., ponownie odsłonięty został nowy, przebudowany Pomnik Milenijny. Obok historycznych postaci Bolesława Chrobrego i Ottona III pojawiły się rzeźby papieży Jana Pawła II i Benedykta XVI. Autorem zarówno pierwszego, jak i przebudowanego pomnika jest Wiktor Szostało.