Село Вишеньки свого часу належало графу П. Рум’янцеву-Задунайському, який одночасно побудував тут палац і церкву. Ймовірно, автором цих споруд був архітектор М. Мосцепанов.
Церква характеризується простою планувальною структурою – прямокутник з виступаючою напівкруглою апсидою. Нава завершується масивною банею. Симетрична композиція головного фасаду визначається портиком на вході і двома боковими вежами.
Архітектурно-пластичне вирішення форми храму, трактування деталей засвідчують перехід від доби бароко до утвердження в мурованому храмовому будівництві класицистичної стилістики.
Загальний вигляд церкви з заходу