Разгледница из Кладова са мотивом тврђаве Фетислам, почетак 1920-их
Туризам је у Кладову одувек спадао у најперспективније привредне гране. Најстарији податак о туристичком боравку у Кладову односи се на посету кнегиње Оливере, ћерке кнеза Лазара Хребељановића, из 1403. године. А као кладовски гост крајем треће деценије 19. века боравио је и Ханс Кристијан Андерсен, познати дански писац и творац светски познатих бајки попут Мале Сирене и Ружног Пачета, који је оставио изразито леп опис Ђердапа.
Када је реч о 20. веку, треба издвојити посете Иве Андрића, који је унео неколико овдашњих детаља и у своје приповетке. Док је од савремених државника у Кладову највише боравио Јосип Броз Тито.