Kamieniec Podolski wurde wahrscheinlich im 11. Jahrhundert gegründet (armenische Chroniken belegen dies). Im 12. und 13. Jahrhundert befand sich die zur Halicko-Vlodzimierska Rus gehörende Festung an der Stelle des heutigen Schlosses und seiner Vorwerke in einem Teil der heutigen Altstadt.
Kamieniec Podolski wurde wahrscheinlich im 11. Jahrhundert gegründet (armenische Chroniken belegen dies). Im 12. und 13. Jahrhundert befand sich die zur Halicko-Vlodzimierska Rus gehörende Festung an der Stelle des heutigen Schlosses und seiner Vorwerke in einem Teil der heutigen Altstadt.