Током аустријско-османских ратова, између 1717. и 1737. године, Кладово и други градови на Дунаву и Сави су поново добили на значају, због чега је око постојеће тврђаве подигнут Велики Град са шест бастиона. Око 1818. године бедеми Великог Града су додатно ојачани, а тврђава је остала у рукама Османлија све до 1867. године, када је са још шест градова, предата кнезу Михаилу (1839-1842, 1860-1868). Иако добро утврђен, Фетислам пада 1591. године, под налетом хајдука које је на њега послао влашки војвода Михајло. Пошто је град разорен и опљачкан, варош је опустела јер су се повукли и хришћани плашећи се турске најезде. Ипак, Турци су задржали тврђаву, а нова варош се подигла са десне стране тврђаве. Нови град се помиње под данашњим именом Кладово за време аустријско-турског рата 1688-1690. године. Нова бастиона артиљеријска тврђава грађена је у више етапа, а у периоду од 1717. до 1739. године.