The Cathedral of the Virgin Mary is the oldest and most significant building in Koszalin — a Gothic hall church begun in the early 14th century when the city was a functioning seaport. The exterior is handsome in the brick Gothic style typical of Pomeranian cities, with a massive west tower that dominates the old town skyline. The interior was heavily damaged in the war and reconstructed in the 1950s, so it lacks the original furnishings of comparable churches elsewhere in Poland.
The cathedral serves as the seat of the Diocese of Koszalin-Kołobrzeg, created in 1972. The surrounding old town quarter, while modest in scale, has been pleasantly rebuilt and is good for a half-hour wander. The Koszalin Museum, a short walk away, covers the region's history from the medieval Hanseatic period through the postwar resettlement — when the prewar German population was expelled and replaced by Poles from the east.