Z końcem powstał także pierwszy pałac.

Syn Feliksa, Józef Felicjan Potocki, w 1703 wzniósł nowy murowany kościół, który po II wojnie światowej i wysiedleniu z tutejszych terenów Polaków popadł w ruinę, a w 1988 został przekazany prawosławnym i przez nich wyremontowany, obecnie jest użytkowany jako cerkiew. Kolejny właściciel Krystynopola – syn Józefa, Franciszek Salezy Potocki – wzniósł w latach 1756–1762 na miejscu starego, nowy murowany pałac zwany zamkiem. Za jego czasów w mieście znajdował się już klasztor bernardynów, swoją architekturą współgrający z miejscowym pałacem. Franciszek Salezy był także fundatorem cerkwi św. Jura i klasztoru Bazylianów.

W 1781 jego syn, Szczęsny Potocki, sprzedał Krystynopol i przynależne doń dobra, gdyż w 1772 roku znalazły się one w wyniku rozbioru Polski we władaniu austriackim, a sam przeniósł się z rodziną do Tulczyna na Podolu. Od tego czasu Krystynopol przechodził z rąk do rąk. Nabywcą po Potockich został Adam Poniński, marszałek sejmu z lat 1773–1775, a później Krystynopol stanowił własność m.in. Starzeńskich i Fuchsów. W XIX wieku miasto i okolice należały do rodziny Wiśniewskich, mających duże wpływy na dworze cesarskim. 29 grudnia 1876 Tadeusz Stanisław Wiśniewski herbu Prus I otrzymał tytuł hrabiowski, był też szambelanem C.K.