Западно од Кладова на обали Дунава, налази се тврђава Фетислам која је 1964. године проглашена за споменик културе Решењем Републичког завода за заштиту споменика културе Београд (број 1767/1 од 27.10.1964), а утврђена 1979. године за спомник културе од великог значаја за Републику Србију („Службени гласник СРС“ број 14 од 07.04.1979.).
Изградња овог дунавског здања је дело Сулејмана Величанственог, који је 1524. године заповедио да се направи утврђење на Дунаву, да служи као стратешко упориште за даље освајање на север. Име Фетислам потиче из турског језика (Feth-ul-islam), што би у преводу значило Капија ислама. Првобитно је био изграђен само Мали град, да би у XVIII веку, услед појачаних ратних деловања турске војске, биле изграђене зидине које чине Велики град.
Услед веома узбуркане историје овог предела, Фетислам је често мењао своје господаре. Најдуже је био у рукама Османлија, веома често су га аустроугарске снаге освајале, а веома кратко се налазио под командом српских устаника у току Првог српског устанка.
Коначно, 1867. године Кладовска тврђава, као и осталих пет у којима се још увек налазила турска војска (Калемегдан, Смедерево, Ужице, Соко и Шабац), су предате кнезу Михаилу Обреновићу, чиме је званично последњи турски војник напустио територију српске Кнежевине. Датум предаје кључева 26. април се уједно и обележава као Дан општине Кладово.