Selon le voyageur turc Evliya Çelebi, qui visita la ville en 1666, ses habitants parlaient turc, serbe et roumain. En 1784, la population de Kladovo comptait 140 foyers musulmans et 50 foyers chrétiens. Lors de la révolte serbe de 1788, la ville fut momentanément libérée et elle fit partie de la "Krajina de Koča", un territoire arraché aux Turcs et rattaché à la couronne des Habsbourg ; le futur chef du Premier soulèvement serbe contre les Turcs, Karađorđe (Karageorges), participa à la révolte.