В 1649 році в замку розмістилися козаки Івана Богуна в поході на Збараж. Але в 1672 році замок був зруйнований турецькою ордою, що йшла з Бучача. Слідів замку знайти не вдалося, але він був і знаходився в тій частині села, що і зараз зветься Замчище. Зважаючи на поважний колишній статус Коцюбинців, в селі мав би бути панський палац. І його вдалося знайти. Чи скоріше те, що від нього залишилося. В центрі села, за солідним за розмірами Будинком культури, зараз це перший в області Cоціально-Культурний комплекс, недалеко від костелу є будівля, яка архітектурою головного фасаду, вказує на те, що це і є палац, а вірніше панське помешкання, напевно родини Хородинських, власників села, які в XIX столітт проживали в Коцюбинцях.

Це був Оскар Хородинський (Oskar Horodyski) гербу Корчак (Korczak) - камергер цісарського двору. Невеликий за розмірами, одноповерховий та перебудований, видає своє палацове походження колонами та мансардою над входом. Напевно це залишки другого поверху палацу. Коли споруджений, ким, встановити не вдалося, поки що. Перебудований, змінений до невпізнанності з залишками другого поверху, зараз прихистив у своїх стінах аптеку та ще якесь закрите на великий замок приміщення.

(** за іншою версією, це господарська споруда палацового комплексу). На фундаменті палацу стоїть Будинок культури.