Открыт 23.VII 1960 (второй в стране после Ленинграда). Находился на ул. К. Либкнехта № 17 (быв. особняк, построенный в 80-х гг. 19 в. и стиле венециан, ренессанса).
Новый дворец был открыт в 1982 году (арх. В. И. Гопкало, В. М. Гречина, О. И. Галатнн и И. А. Веремеенко; конструкторы Н. И. Комиссаров и В. С. Коваль). В двухэтажном здании - обрядовый салон, залы торжеств, регистрации. Рассчитан на 5 тыс. регистрации в год. На фасаде выполнены объёмно-пространств. декоративные композиции, витра жи, колонны облицованы мрамором, цоколь и лестницы — гранитом. Вокруг здания создан парк с бассейном, декоративними скульптурами и малыми архит. фортки. Расположен на проспекте Победы № 11. Илл,—табл. XXX.