Палац виконаний в стилі псевдоготики, різновиду романтичної лінії російського імперського класицизму. В стилі псевдоготики була вибудована і інша садиба Рум'янцева-Задунайського в селі Троїцьке-Кайнарджи під Москвою (можливо, архітектор М. Казаков, не збереглася). Садибу Вишеньки після закінчення будівництва відвідала імператриця Катерина II під час своєї подорожі в Україну і Крим.