Čine je dve fortifikacione celine, Veliko i Malo utvrđenje, izgrađene u različitim vremenskim periodima.

Glavna kapija i bedemi Velikog grada predstavljaju zanimljivu pojavu fortifikacione arhitekture. Veoma je i interesantan način na koji su zidine zaštićene. Naime prekrivene su debelim slojem zemlje i nekultivisanim rastinjem što je, pretpostavlja se, bilo rešenje za odbranu i zaštitu od požara, ali i za toplotnu izolaciju.
Tvrđavu su 1867. godine napustili Turci, kao i ostale utvrđene gradove u Srbiji, a dan 26. april, kada je predata srpskim vlastima na upravljanje, slavi se kao Dan opštine Kladovo.
Danas, park unutar zidina Fetislam tvrđave služi za odmor i rekreaciju, a Letnja pozornica u Malom gradu je središte kulturno umetničkih događaja.