Najznačajniji spomenik iz perioda turske vladavine je tvrđava Fetislam (Feht-ul-Islam), a naziv ove tvrđave znači Kapija mira ili Kapija islama. Utvrđenje čine dve zasebne celine koje su izgrađene u različito vreme, pa su se tako i razlikovale po konecpciji gradnje, ali i njihovoj funkciji. Malo utvrđenje ili Mali grad podignut je u 16. veku u vreme Sulejmana Zakonodavca kao polazište za turska osvajanja Severina i Erdelja. Izgrađen je na najvišem mestu, pravougaonog oblika, sa bedemima i kružnim kulama i delio se na gornji i priobalni prostor. Samo se na dva mesta ulazilo u tvrđavu preko pokretnih mostova, jer je bio okružen rovom. Na osnovu ovoga može se zaključiti da je imao sve odlike artiljerijske baze.
Veliko utvrđenje podignuto je u 18. veku u vreme autro-ugarskih sukoba. Tvrđava je imala kamni bedem sa šest kula – bastiona i tri ulazne kapije. Orospi, Dunav i Varoš kapije sa mermernim pločama mogu se i danas videti, kao i rov koji je nekada bio ispunjen vodom prirodnog rukavca Dunava, a koji je štitio utvrđenje od upada.
Podizanjem tvrđave Fetislam, završena je turska odbrambena linija prema Ugarskoj koje su činile tvrđave: Smederevo, Kulič, Ram, Golubac i sam Fetislam. Tokom svoje burne istorije, često je menjao gospodare i predstavljao značajno vojno utvrđenje i važnu stratešku tačku za kontrolu plovidve Dunavom. Posle pada Negotina, Turci su bez borbe predali Kladovo srpskoj vojsci, ali ga ubrzo ponovo zauzimaju i obnavljaju. U vreme kneza Miloša, 1833. godine, dolazi do oslobođenja varoši Kladova, a tek 1867. godine oslobođena je i tvrđava Fetislam, kada je turskim fermanom sultana Abdula Azisa predata knezu Mihailu Obrenoviću i srpskim vlastima na upravu.
Tokom konzervatorskih radova na tvrđavi Fetislam obnovljena je Varoš kapija i pripadajući deo bedema tvrđave, kao i lagumi u samom bedemu.
Deo radova, osim konzervacije ulazne kapije u Mali grad, jeste takođe i obnova dveju kružnih kula u delu zida – utvrđenja prema Dunavu, kao i letnje pozornice.