Первое письменное упоминание об этом городе датируется 1404 годом. Город был довольно велик, но развивался медленно, так как на него постоянно совершали набег племена татар. Именно для защиты от них и был возведен замок. К сожалению, набеги от этого не прекратились, но стали намного менее яростными.
Время возведения замка – XIV век, точнее никому не известно. Для удобства обороны он расположен на крутом и высоком берегу речки Збруч. Однако уже в следующем, XV веке замок был полностью реконструирован, и именно эту дату многие историки считают первой датой его возведения. Но и та перестройка, которая была совершена в XV веке, не дошла до нас, так как через сто лет после нее замок снова был перестроен. Именно тогда замок в Сатанове и приобрел свои пятигранные башни.
История замка Сатанов довольно сложна. В 1617 году замок, как и город, был разграблен татарами, а во времена освободительной войны казачье войско Богдана Хмельницкого захватило и город, и замок, но при активной поддержке местных жителей. Самый сложный в истории замка период начался в 1651 году. Он не раз переходил из рук в руки – от поляков к туркам и наоборот. В 1676 году татары захватывали все города, что были расположены на Подолье. После ожесточенного сопротивления они захватили и Сатанов. После этого город три года принадлежат туркам, а потом снова перешел во власть Польши.
Снова реконструировал замок в 1720 году Адам Синявский, который добавил еще одну линию стен и оборонный ров. Наибольшая из всех опасностей, что угрожала замку – власти города. В XX веке они решили, что строение мешает людям и захотели его уничтожить. Однако те люди, что понимали историческую ценность замка, добились отмены такого решения.