Pałac Ślubów mieści się w szesnastowiecznej kamienicy, w centralnej części miasta Koszalin. Na początku drugiej połowy XX wieku w tym zabytkowym obiekcie znajdowało się Muzeum Okręgowe, które kilkanaście lat później zmieniono na Pałac Ślubów.
Kamienica została wybudowana w okresie późnego średniowiecza. Przebudowano ją po pożarze w XVIII wieku. Do 1945 roku była budynkiem mieszkalnym. W czasie II wojny światowej uległa zniszczeniu, a w okresie powojennym została odbudowana, przeprowadzono w niej remont i zaadaptowano wnętrza na ekspozycje byłego muzeum.
Na ścianach bocznych kamienicy widnieją ostrołukowe blendy z XV/XVI w. Oprócz gotyckich elementów znajdują się tu również renesansowe, np. prostokątne okna. Wewnątrz umieszczono, przeniesioną z katedry w 1975 roku, płytę pamiątkową cechu konwisarzy, która została wykonana z różowego marmuru . Cały budynek został zwieńczony czterospadowym dachem.