Скала-Подольский замок построен на месте деревянно-земляного укрепления по приказу литовских князей Кориатовичей в XIVв. Скала-Подольский замок несколько раз брали татары, в результате чего он очень пострадал, но был вновь восстановлен. Несколько десятилетий спустя, земли с твердыней отошли другому литовскому князю — Витольду. Позже, уже после смерти князя земли оказались во владении Польши, а Скала-Подольская крепость была отдана в пожизненное владение каменецкому старосте Станиславу Лянцкоронскому. В 1516г. во время взятия Скалы, — татары сожгли крепость дотла. Спустя 2 года на месте деревянной крепости построили каменую, но снова пришли татары и снова разрушили укрепления, далее — восстановили, разрушили, перестроили, разрушили, восстановили… Так продолжалось до захвата турками Подолья в 1672г. Скала-Подольский замок в очередной раз сильно пострадал. Спустя 20 лет турки оставили эти земли. В запустении твердыня простояла без малого столетье, пока комендант Скалы Адам Тарло не начал восстанавливать и укреплять Скала-Подольский замок. Он укрепил стены, восстановил башню, а в центральной части двора возвел пышный дворец. По преданию из подвалов дворца вело несколько подземных ходов за территорию замка в разные стороны. К сожалению, вскоре замковый комплекс сгорел.
Самые большие клады, найденные в последнее время: клад в фундаменте здания в городе Сьрода-Сленска В 1985 году строители взялись за ремонт старинного здания, которые вскоре и обнаружили в фундаменте клад, датируемый началом 14 века. Более 3000 редких монет, медальоны и золотая корона находились в замурованной вазе. Находку оценивают в $ 150 млн. В настоящее время клад выставляется в музее Вроцлава.