Хмельницький РАГС розташувався в старовинному будинку, який був побудований в 1903 році. Цей двоповерховий особняк належав лікарю, проте в його власності він пробув зовсім недовго. Уже в 1916 році лікар передав його військовому відомству, в якому обговорювалися стратегічні плани для перемоги в Першій світовій війні. Після її закінчення будинок переходив від одних військових до інших, а по завершенню Другої світової там жили номенклатурщики. Пізніше в стінах споруди розмістилася дитяча лікарня. І лише десятиліття тому будинок на вулиці Гагаріна 4 перетворився на палац одруження.