The Co-Cathedral Basilica of the Assumption of the Blessed Virgin Mary in Kołobrzeg, also known as the parish church, is one of the oldest monuments in the city. It was constructed in the 14th century in the Gothic style and has served as a central place of religious worship for centuries.

The history of this church begins in the 14th century, although the exact date of its construction is unknown. It was likely built on the site of the earlier St. Nicholas Church. The first Mass at the construction site was held in 1321, and over the centuries, the church was expanded and modernized.

In the 16th century, the church became a Lutheran temple, and in subsequent centuries it was repeatedly destroyed during military actions. In 1945, during the battles for Fortress Kołobrzeg, it was destroyed by Soviet artillery.

After World War II, in 1957, reconstruction of the church began, which was originally intended to be demolished. In 1972, it was established as the co-cathedral of the Koszalin-Kołobrzeg diocese. In the 1980s, it was elevated to the rank of a minor basilica by Pope John Paul II.

Today, the basilica serves as an important place of religious worship and is a significant element of the history and cultural heritage of the city of Kołobrzeg. Beneath the church is a crypt where Cardinal Ignacy Jeż, the first ordinary of the Koszalin-Kołobrzeg diocese, was laid to rest in 2007.