Центральный ЗАГС Астрахани, который носит официальное название Дворец бракосочетания, расположен на набережной Волги в уникальном здании начала XX столетия. Каменное сооружение в стиле модерн по проекту местного архитектора Виктора Варганека-Вальдовского возвели в 1910 году на месте деревянной постройки. Своими внешними очертаниями строение напоминает стилизованную пароходную палубу. Изначально здесь располагалась Астраханская торгово-промышленная палата. Но по прямому предназначению здание использовали недолго.
После революционных событий 1917 года здание поочередно занимали политотдел Каспийской флотилии, типография, столовая, парусный клуб, комитет компартии. С 1964 года там регистрируют браки.
В 2006 году Дворец бракосочетаний отреставрировали, а на фасаде здания установили лампы вечерней подсветки. Также облагородили прилегающую к постройке территорию, установив новые фонтаны и разбив красивые цветочные клумбы. Популярной среди астраханской молодежи является и так называемая «скамейка влюбленных», установленная возле фонтанов. Бытует мнение, что пары, которые на ней сидели, непременно придут в соседнее здание зарегистрировать свои отношения.
Дворец бракосочетания внесен в перечень культурного наследия Российской Федерации федерального значения.