Хмельницкий ЗАГС расположился в старинном доме, который был построен в 1903 году. Этот двухэтажный особняк принадлежал врачу, однако в его собственности он пробыл совсем недолго. Уже в 1916 году врач передал его военному ведомству, в котором обсуждались стратегические планы для победы в Первой мировой войне. После ее окончания дом переходил от одних военных к другим, а по завершению Второй мировой там жили номенклатурщики. Позже в стенах сооружения разместилась детская больница. И лишь десятилетие тому дом на улице Гагарина 4 превратился во дворец бракосочетания.