Architektura thumb|left|Widok „Małego Miasta” przed rekonstrukcją (2011) Twierdza Fetislam składa się z dwóch części – pierwszej, wzniesionej w 1524 roku, nazywanej „Małym Miastem” (serb. Mali grad) oraz drugiej, która została wybudowana w XVIII wieku i nosi nazwę „Dużego Miasta” (serb. Veliki grad).
Mali grad składa się z części górnej – wzniesionej na rzucie prostokąta, z murami zwieńczonymi blankami oraz okrągłymi basztami w narożnikach – oraz części znajdującej się od strony Dunaju, która również ma kształt prostokąta i wzmocniona jest trójkątnymi wykuszami oraz dwiema kwadratowymi bartyzanami. Obie części łączy podziemne przejście o szerokości od 7 do 10 m. W związku z funkcjonowaniem na rzece serbsko-rumuńskiej elektrowni wodnej , część murów fortecy obecnie jest zalana.
We wnętrzu murów tworzących Veliki grad znajdują się kazamaty, w których najprawdopodobniej nocowali żołnierze. W południowym murze znajduje się brama główna na teren fortecy (serb. Varoš-kapija) z marmurową tablicą ku czci sułtana Mahmuda II nad otworem wejściowym. Mniejsze bramy znajdują się również po stronie południowo-zachodniej (Brama Orospi;