Nowy Zamek został zbudowany w 1618 lub 1621 przez nadwornego inżyniera Zygmunta III Wazy generała artylerii Teofila Szemberga. Było to ziemne dzieło rogowe z kleszczowo zagiętą kurtyną południową, systemu nowowłoskiego. Po jego zbudowaniu, aż do 1672 r., Kamieniec Podolski uważany był za niemożliwy do zdobycia. W latach 1648-54 twierdzę trzykrotnie oblegali, bez powodzenia, zbuntowani Kozacy.