Двухэтажный каменный дом, расположенный с северной стороны Театральной площади, имеет богатую историю.
Участок под здание был выделен в 1907 году. Дом построен из местного камня ракушечника в стиле раннего модерна с роскошными орнаментами фасадов. Его архитектура и оформление стен приковывает внимание. Большое количество символов, растительных орнаментов и восточных мотивов делают рисунки на фасадах неповторимыми.
Точная информация о первоначальном владельце здания не сохранилась, но по некоторым данным он принадлежал землевладельцу Христофору Овчинникову и был доходным домом. В связи с этой версией строение часто называют Дом Овчинникова. Есть и легенда о владении дома неким человеком по фамилии Общий, но она не подтверждается фактами.
С 1917 года в этом доме жили семьи летчиков, переброшенные из Киевской летней школы. За долгие годы существования дома в нем выросло и проживало большое количество военнослужащих, летчиков, героев страны. Много известных фамилий связано с данным зданием на Театральной площади. После окончания второй мировой войны здесь также проживали семьи военнослужащих воздушных войск. Поэтому дом во многих источниках носит название «Дом летчиков».
Здание Исполкома имеет не только красивое оформление и ценность архитектурного памятника, но и служит местом памяти о героях страны.