Будинок №4, що по вулиці Героїв Маріуполя (раніше - Гагаріна), має важливе значення для хмельничан – сьогодні там функціонує єдиний у місті РАЦС. Гарна будівля вважається історичною пам’яткою Хмельницького.

Двоповерховий особняк у стилі бароко був збудований у 1903 році та належав одному з проскурівських лікарів. Перед початком Першої Cвітової війни власник здав свій дім в оренду військовому відомству. Після закінчення війни будинок переходив від одних військових до інших, а по завершенню Другої Світової там жили номенклатурники. З 2001 р. приміщення після капітального ремонту використовується як Палац урочистих подій.

Стіни Палацу й досі пам’ятають екстрені наради та палкі суперечки під керівництвом відомих воєначальників ХХ століття. Військове минуле додає будівлі неабиякої популярності.