Фасад здания дворца бракосочетаний украшает барельеф «Молодая семья» работы известного скульптора Галины Дадоновой. История дворца бракосочетаний началась в восьмидесятых годах 20 века. Дом счастья, находившийся в старом немецком особняке на ул. Нахимова, 13, уже не вмещал всех желающих зарегистрировать свой брак в торжественной обстановке и было принято решение построить для города новый современный Дворец бракосочетаний. Дворец открылся 5 ноября 1985 года.