Bazylika konkatedralna Wniebowzięcia Najświętszej Maryi Panny w Kołobrzegu została wybudowana w XIV w stylu gotyckim. Jest to konstrukcja halowa, pięcionawowa, budowana na miejscu dawnego XIII wiecznego - kościoła św. Mikołaja.
Od XVII do XX wieku kościół był wielokrotnie niszczony przez działania wojenne. W 1945 roku podczas walk o Twierdzę Kołobrzeg stanowił ważny punkt obrony miasta. W trakcie toczących się walk Kościół został zburzony przez ostrzał artylerii radzieckiej.
Po II wojnie światowej ruiny kościoła początkowo zamierzono rozebrać. Jednak w roku1957 roku przekazano budowle kościołowi i rozpoczęto odbudowę, która trwała do 1974 roku. W roku 1986 papież Jan Paweł II podniósł kościół parafialny w Kołobrzegu do godności bazyliki mniejszej.