El Palacio de las Bodas está ubicado en una casa de vecindad del siglo XVI, en la parte central de la ciudad de Koszalin. A principios de la segunda mitad del siglo XX, este edificio histórico albergaba el Museo del Distrito, que varios años después se transformó en el Palacio de las Bodas.
La casa de vecindad fue construida a finales del período medieval. Fue reconstruida tras un incendio en el siglo XVIII. Hasta 1945 fue un edificio residencial. Durante la Segunda Guerra Mundial fue destruida, y en la posguerra fue reconstruida, renovada y los interiores se adaptaron a las exposiciones del antiguo museo.
En las paredes laterales de la casa de vecindad hay blendas ojivales de los siglos XV / 16. Aparte de los elementos góticos, también hay renacentistas, por ejemplo, ventanas rectangulares. En el interior, hay una placa conmemorativa del gremio de conishistas, realizada en mármol rosa, cedida desde la catedral en 1975. Todo el edificio estaba cubierto con un techo a cuatro aguas.