Замок в селе Крывче расположен на высоком холме, который ограничен с южной стороны скалистыми берегами реки Цыганки, а с северной стороны глубоким оврагом. Сооружение входила в комплекс укреплений Каменец-Подольской крепости. По конфигурации входило в регулярных, прямоугольных замков с краеугольными в четыре яруса башнями и арсеналом. В восточной стене находилась въездные ворота с надвратной башней. В стенах башен, на нижних ярусах, бойницы для лучников, на третьем-бойницы для огнестрельного оружия. Остатки стен свидетельствуют о существовании пристроенного к западной стене со стороны замкового двора дворца, от которого сейчас ничего не осталось.
Замок возвели польские магнаты Концьки (Koniecki) в 1639 году. Крепость много раз занимали татары и турки. Во время Освободительной войны украинского народа, в июле 1648 году, казацкие войска Богдана Хмельницкого заняли замок, изгнав из него польский гарнизон. Во второй половине XVII в. крепость подверглась значительным разрушениям от турецкого нашествия. В 1672 году, после подписания Бучацкого мирного договора между Польшей и Турцией, замок в Крывче, вместе с большей частью Подолья, перешел во владения турецкого султана. К 1675 году замком владели турки. В 1687 году замок захватили татары.
В XVIII веке, когда отпала угроза нападения татар и турок, замок в Крывче теряет оборонное значение и перестраивается на помещичье имение. После раздела Польши, в 1772 Крывче, попадает под власть Австро-Венгерской империи. Замок и деревня, до середины XIX в., Оставалось в собственности Голиевських (Golejewski).
Наибольшие разрушения замок претерпел во второй половине XIX в., Когда оказался в собственность еврея Зейдмана. С камни замка Зейдмана построил винокурню, остальные продал крестьянам. Продолжил разрушения замка уже Соломон Боцман, который владел замком в 70-е годы XIX в.
В 1939 году от бывшего замка еще сохранились две башни и стены между ними, а также въездные ворота с полуразрушенной надвратной башней. В 1946 году, для строительства дороги, начали разбирать как въездные ворота и остатки стен. В 50-е годы во время строительства сельского клуба были разобраны остатки въездной башни.