Der Hochzeitspalast befindet sich in einem Mietshaus aus dem 16. Jahrhundert im zentralen Teil der Stadt Koszalin. Zu Beginn der zweiten Hälfte des 20. Jahrhunderts befand sich in diesem historischen Gebäude das Bezirksmuseum, das einige Jahre später in den Hochzeitspalast umgewandelt wurde.
Das Mietshaus wurde im späten Mittelalter erbaut. Es wurde nach einem Brand im 18. Jahrhundert wieder aufgebaut. Bis 1945 war es ein Wohngebäude. Während des Zweiten Weltkriegs wurde es zerstört und in der Nachkriegszeit wieder aufgebaut, renoviert und die Innenausstattung an die Ausstellungen des ehemaligen Museums angepasst.
An den Seitenwänden des Mietshauses befinden sich Ogival Blendes aus dem 15./16. Jahrhundert. Neben gotischen Elementen gibt es auch Renaissance, z. B. rechteckige Fenster. Im Inneren befindet sich eine Gedenktafel der Gilde der Conishisten aus rosa Marmor, die 1975 von der Kathedrale übertragen wurde. Das gesamte Gebäude wurde mit einem Walmdach gekrönt.