Die Basilika-Konkatedrale Mariä Himmelfahrt in Kołobrzeg, auch bekannt als Pfarrkirche, ist eines der ältesten Denkmäler dieser Stadt. Sie wurde im 14. Jahrhundert im gotischen Stil erbaut und diente über Jahrhunderte hinweg als zentraler Ort des religiösen Kultes.
Die Geschichte dieser Kirche beginnt im 14. Jahrhundert, obwohl das genaue Datum des Baubeginns nicht bekannt ist. Wahrscheinlich wurde sie an der Stelle der früheren St.-Nikolaus-Kirche errichtet. Die erste heilige Messe auf der Baustelle wurde im Jahr 1321 abgehalten, und in den folgenden Jahrhunderten wurde die Kirche erweitert und modernisiert.
Im 16. Jahrhundert wurde die Kirche zu einer lutherischen Kirche und in den folgenden Jahrhunderten wurde sie während der Kriege mehrfach zerstört. Im Jahr 1945 wurde sie während der Kämpfe um die Festung Kołobrzeg durch sowjetische Artillerie zerstört.
Nach dem Ende des Zweiten Weltkriegs begann 1957 der Wiederaufbau der Kirche, die ursprünglich abgerissen werden sollte. 1972 wurde sie zur Konkatedrale der Diözese Koszalin-Kołobrzeg ernannt. In den 1980er Jahren wurde sie von Papst Johannes Paul II. zur Basilika minor erhoben.
Heute spielt die Basilika eine wichtige Rolle als religiöser Kultort und ist ein wesentlicher Bestandteil der Geschichte und des kulturellen Erbes der Stadt Kołobrzeg. Unter der Kirche befindet sich eine Krypta, in der der erste Bischof der Diözese Koszalin-Kołobrzeg, Kardinal Ignacy Jeż, 2007 beigesetzt wurde.