Здание астраханского Дворца бракосочетания было построено по проекту Виктора Брониславовича Варганек-Вальдовского в 1910 году. Изначально оно предназначалось под деловой центр (Биржу), однако им оно было не долго,  в октябре 1918 года в нём разместился политотдел Волжско-Каспийской флотилии. Позже его занял Главкаспрыбпром, еще позже — типография, столовая, канцелярии и даже гребно-парусный клуб, а в конце 50-х — начале 60-х — городской комитет Коммунистической партии Советского Союза.

И лишь спустя 54 года в здании разместился отдел ЗАГС. С тех пор это главный Дворец бракосочетания города Астрахани.