Zgodnie ze zrodlami archeologii Kamieniec powstal na koncu 12 stulecia-poczatek13 stulecia.
Ta wersje podtrzymuja wienkrzosc naukowcow , bo sa cztery hipotezy o zalozeniu miasta Kamieniec-Podolski .
Miasto bylo w skladzie Rosi Kijowskiej,w XIII-XIVlatach-ksiestwa Halicko-Wolinskiego, pozniej bylo zabrano przez mongolo-tatarow.W pierwszej polowie XIVw. miasto stalo centrem ksiestwa Podolskiego na czole z ksieciami Koriatowiczami.Z drugiej polowy XIVw. -w skladzie panstwa Litowsko-Rosyjskiego;z1430 -Polski;z 1463 -centr Podolskiego wojewoctwa przeksztalcono w twierdz .
W wieki srednie Kamieniec byl osrodkem rzemiosl i handlu, w rozwoju nie ustempowal takim miastam jak Lwow i Kijow.W 1672 roku zabrany przez Turkow, w 1699 roku powrocony Polsce.W1793 roku,po trzecim rozdioru Polski, razem z Ukraina prawobrzezna odszedl do Cesarstwa Rosyjskiego (1795-97 latach centrum namiestnika Podolskiego, w 1797-1917 latach -Podolskoj gubernii)
14 marca 1914 przybyl pierwszy pociag do Kamienca-Podolskiego.
W1918-1921 latach-glowny osrodek wojsk Ukrainskej Narodowej Republiki ,22 marca
1919-listopad 1920-stolica Ukrainskej Narodowej Republiki-
Za wladzy radzieckiej -duze przemyslowe miasto. W 1937-1941 latach-centr Kamieniec-Podolskiegoobwodu. Z 1991r.-w skladzie niezaleznej Ukrainy.