La forteresse de Fetislam située à proximité de la ville de Kladovo a été érigée en 1524 par les Ottomans en prévision de la conquête de la Hongrie et de la Transylvanie. La construction de cette forteresse est en réponse à la destruction de la précédente par les forces hongroises. Les Ottomans ayant conquis la ville roumaine de Turnu-Severin s'installèrent à Kladovo et sur ordre du sultan Suleyman le Magnifique construisirent une nouvelle forteresse qu'ils nommèrent Fethi Islam.
La forteresse prit de l'importance dans les guerres qui opposèrent l'Empire autrichien à l'Empire ottoman et elle fut renforcée par de nouvelles murailles et des bastions. Ce n'est qu'en 1867 que la forteresse est rétrocédée à la Serbie du prince Miloš Obrenović au même titre que la ville de Kladovo.
De forme rectangulaire avec des tours circulaires à niveaux aux angles se terminant par des toits coniques en bois et un chemin de ronde crénelé, la forteresse de Fetislam a été construite sur une colline au bord du Danube avec une double muraille et un fossé en amont. Elle faisait partie de l'impressionnante ligne de défense que constituait les forteresses de Smederevo, Kulič, Ram et Golubac.